对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

admin2010-12-16 42

问题对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

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

答案C

解析本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系，即无向图中的边，又由于图中有e条边，而每条边要连接两个结点，所以链表中的边结点总数为2e。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符：　　　3　0　　X1　X2　0　0　1　1　0　　　I　1　0　0　1　0　0　X3　1　　　+　　X4　1　0　1
USB是一种串行总线规范，它支持设备热插拔，以菊花链方式最多可连接(13)个设备，设备间的连接电缆一般不能超过(14)。
下列操作中，能在各种中文输入法及英文输入之间切换的是(1)。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。
MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图

随机试题

简述行政主体委托组织的条件和范围。
建设单位在施工合同履行中未能按约定付款，由此可能承担的法律责任是()【2006年考试真题】
在计算机的磁盘存储器中，通常字节是磁盘地址的最小单位。　(　　)
风险评估主要包括两个方面的内容，一方面是对全面风险管理框架的评估；另一方面是实质性风险评估。()
经营性物业的租金水平，主要取决于()
下列关于公文文种的表述不正确的是：
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(49)没有按时完成会影响整个项目的进度。若活动0→2完成后，停止3天才开始活动2→6，则完成整个项目的最少时间是(50)天。(49)
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA）(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
Atthefootofthemountain______ahouse,whereafighthappenedduringthewar.
于是，暮色中匆匆的人群里，总有我赶路的身影……

最新回复(0)

对于一个具有n个结点e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为______。

程序员上午基础知识考试

软考初级

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1

USB是一种串行总线规范，它支持设备热插拔，以菊花链方式最多可连接(13)个设备，设备间的连接电缆一般不能超过(14)。

下列操作中，能在各种中文输入法及英文输入之间切换的是(1)。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan(66)fromafriendw

简述行政主体委托组织的条件和范围。

建设单位在施工合同履行中未能按约定付款，由此可能承担的法律责任是()【2006年考试真题】

在计算机的磁盘存储器中，通常字节是磁盘地址的最小单位。 ( )

风险评估主要包括两个方面的内容，一方面是对全面风险管理框架的评估；另一方面是实质性风险评估。()

经营性物业的租金水平，主要取决于()

下列关于公文文种的表述不正确的是：

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(49)没有按时完成会影响整个项目的进度。若活动0→2完成后，停止3天才开始活动2→6，则完成整个项目的最少时间是(50)天。(49)

Atthefootofthemountain______ahouse,whereafighthappenedduringthewar.

于是，暮色中匆匆的人群里，总有我赶路的身影……

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

在计算机的磁盘存储器中，通常字节是磁盘地址的最小单位。　(　　)