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

admin2010-12-16 19

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。
对于操作系统Windows　2000/XP，下列说法中不正确的一项是(53)。
MAC地址是硬件地址，通常固化在网卡的ROM中。下列关于MAC地址的说法中，不正确的是(26)。
在OSI参考模型中，物理层的任务是透明地传送比特流。下列选项中，对这里的“透明”解释正确的是(17)。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。
在OSI参考模型中，处在顶层和最底层分别为(13)，中继器工作在OSI参考模型中的(14)。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队

随机试题

我国当前和今后一个时期经济发展的大逻辑是：
代表们所提交的全部提案，_______大会秘书处汇编完毕，并已交有关部门研究办理。[已经]
选出一种预后可能比较严重的脊椎骨折：
下列可防止微血管病变的药物是
该患者诊断可能为下列哪项生化异常不应出现
下列关于建设项目投资估算的要求与依据的说法，错误的是()。
如果项目在竣工验收时被认定为不合格，则因此而产生的责任应当由(　　)。下列关于债权、债务的说法正确的是(　　)。
在电算化会计核算系统中，会计工作岗位分工的有效性依赖于()。
如果上述断定为真，并且事实上该花店没有满足广大消费者的个人兴趣，则以下哪项不可能为真?
Themachinewillcontinuetomakemuchnoise______wehaveitrepaired.

最新回复(0)

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

程序员上午基础知识考试

软考初级

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

对于操作系统Windows 2000/XP，下列说法中不正确的一项是(53)。

MAC地址是硬件地址，通常固化在网卡的ROM中。下列关于MAC地址的说法中，不正确的是(26)。

在OSI参考模型中，物理层的任务是透明地传送比特流。下列选项中，对这里的“透明”解释正确的是(17)。

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。

在OSI参考模型中，处在顶层和最底层分别为(13)，中继器工作在OSI参考模型中的(14)。

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

我国当前和今后一个时期经济发展的大逻辑是：

代表们所提交的全部提案，_______大会秘书处汇编完毕，并已交有关部门研究办理。[已经]

选出一种预后可能比较严重的脊椎骨折：

下列可防止微血管病变的药物是

该患者诊断可能为下列哪项生化异常不应出现

下列关于建设项目投资估算的要求与依据的说法，错误的是()。

如果项目在竣工验收时被认定为不合格，则因此而产生的责任应当由( )。下列关于债权、债务的说法正确的是( )。

在电算化会计核算系统中，会计工作岗位分工的有效性依赖于()。

如果上述断定为真，并且事实上该花店没有满足广大消费者的个人兴趣，则以下哪项不可能为真?

Themachinewillcontinuetomakemuchnoise______wehaveitrepaired.

对于操作系统Windows　2000/XP，下列说法中不正确的一项是(53)。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

如果项目在竣工验收时被认定为不合格，则因此而产生的责任应当由(　　)。下列关于债权、债务的说法正确的是(　　)。