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

admin2010-12-16 28

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。
对9位补码操作数(A5)16进行两位算式右移的结果是(19)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
If　your　diskette　has　been(66),the　computer　can　not　store　any　new　information　on　it.
Note:　Make(67)regularly　in　data　processing.
You　can　cut,　copy,　and　paste　information　quickly　by　clicking(67)bar　buttons　with　the　mouse.
认证是防止(33)攻击的重要技术。

随机试题

洗钱罪的行为方式主要有（）。
原发性闭经
动脉血的pH为
工程费用监理的原则()。
市场预测的研究内容包括(　　)
某工程为国家大型公用事业项目，下列关于该工程的工程监理的说法正确的有()。
中国古代法律中有关于“公罪”的规定，“公罪”指的是官员在执行职务的过程中由于疏忽大意、过于自信等主观过失以及才力不及造成负面后果的犯罪行为。根据上述定义，下列属于古代法律中“公罪”的情形是()。
根据新的刑事证据规则，鉴定检材的真实性和同一性已经成为鉴定意见转化为定案根据的前提条件。这显然是我国刑事证据制度发生的重大变化。透过这一变化，我们可以发现司法改革的决策者们已经具有了一种新的理论认识：实物证据鉴真是司法鉴定程序启动的前提和基础：未经鉴真过程
Recentresearchhadclaimedthatanexcessofpositiveions(离子)intheaircanhaveanill-effectonpeople’sphysicalorpsychol
WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【S1】

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

对9位补码操作数(A5)16进行两位算式右移的结果是(19)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

If your diskette has been(66),the computer can not store any new information on it.

Note: Make(67)regularly in data processing.

You can cut, copy, and paste information quickly by clicking(67)bar buttons with the mouse.

认证是防止(33)攻击的重要技术。

洗钱罪的行为方式主要有（）。

原发性闭经

动脉血的pH为

工程费用监理的原则()。

市场预测的研究内容包括( )

某工程为国家大型公用事业项目，下列关于该工程的工程监理的说法正确的有()。

中国古代法律中有关于“公罪”的规定，“公罪”指的是官员在执行职务的过程中由于疏忽大意、过于自信等主观过失以及才力不及造成负面后果的犯罪行为。根据上述定义，下列属于古代法律中“公罪”的情形是()。

Recentresearchhadclaimedthatanexcessofpositiveions(离子)intheaircanhaveanill-effectonpeople’sphysicalorpsychol

WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【S1】

If　your　diskette　has　been(66),the　computer　can　not　store　any　new　information　on　it.

Note:　Make(67)regularly　in　data　processing.

You　can　cut,　copy,　and　paste　information　quickly　by　clicking(67)bar　buttons　with　the　mouse.

市场预测的研究内容包括(　　)