具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

admin2013-05-11 22

问题具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

选项 A、n
B、e
C、2e
D、n+e

答案C

解析无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。

转载请注明原文地址:https://kaotiyun.com/show/KsRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。
控制器的作用是(29)。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。
一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

随机试题

对于每一个教师而言，在新班级中的第一堂课的印象往往会在很大程度上影响学生对教师的整体评价。这体现的是()。
下列哪项不是大陆法系国家规定的违约金功能()。
A．糖皮质激素B．阿托品C．柳氮磺吡啶栓D．布桂嗪(强痛定)E．洛哌丁胺(易蒙停)溃疡性结肠炎患者腹痛症状明显时应选用
阿比多尔用于成人甲型、乙型流感的治疗的用量为
A、 B、 C、 D、 D本题正确答案为D。本题考查图形的叠加及元素位置的变化。从所给出的图形看，外部相邻两个图叠加形成第三个图呈现的规律为：阴影+阴影=空白；阴影+空白=阴影，空白+空白=空白，且内部三角形
按照《安全生产法》的规定，我国涉及安全生产责任的主体包括_______：a机关事业单位、b政府安全监管部门、c生产经营单位、d中介机构、e从业人员。
长江公司2×14年、2×15年分别以900万元和220万元的价格从股票市场购入A、B两只以交易为目的的股票，市价一直高于购入成本。假定不考虑相关税费。长江公司采用成本与市价孰低法对购入股票进行计量。长江公司从2×16年起对其以交易为目的购入的股票由成本与市
从总体上讲，烟台地区的景观特点是()融为一体，独具滨海特色。
下列属于构建社会主义和谐社会的措施有()。
宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器的发明和使用

最新回复(0)

具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

软件设计师上午基础知识考试

软考中级

在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。

控制器的作用是(29)。

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

对于每一个教师而言，在新班级中的第一堂课的印象往往会在很大程度上影响学生对教师的整体评价。这体现的是()。

下列哪项不是大陆法系国家规定的违约金功能()。

A．糖皮质激素B．阿托品C．柳氮磺吡啶栓D．布桂嗪(强痛定)E．洛哌丁胺(易蒙停)溃疡性结肠炎患者腹痛症状明显时应选用

阿比多尔用于成人甲型、乙型流感的治疗的用量为

A、 B、 C、 D、 D本题正确答案为D。本题考查图形的叠加及元素位置的变化。从所给出的图形看，外部相邻两个图叠加形成第三个图呈现的规律为：阴影+阴影=空白；阴影+空白=阴影，空白+空白=空白，且内部三角形

按照《安全生产法》的规定，我国涉及安全生产责任的主体包括_______：a机关事业单位、b政府安全监管部门、c生产经营单位、d中介机构、e从业人员。

从总体上讲，烟台地区的景观特点是()融为一体，独具滨海特色。

下列属于构建社会主义和谐社会的措施有()。

宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器的发明和使用

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1