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

admin2010-12-16 43

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

进程的三态模型中，对3个状态的说法，不正确的是(60)。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
下列操作中，能在各种中文输入法及英文输入之间切换的是(1)。
IPv6与IPv4有很大的差异。IPv6使用(65)位IP地址
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx，…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178.125的规格化表示形式为(
从计算机安全属性对网络攻击进行分类，阻断攻击是针对______的攻击。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单
阅读以下说明和C++程序，将应填(n)处的字句写在对应栏内。[说明]设计一程序，输入10个整数到一个数组中，调整这10个数在数组中的位置，使得其中最小的一个数成为数组的首元素，最大的一个数成为数组的末元素。[C++程序]#incl

随机试题

联合国儿童基金会与国家教委合作进行的“幼儿园与小学的衔接研究”结果表明：幼小衔接教育的实质问题是()
据《周礼》记载，周朝设有“掌登万民之数，自生齿以上，皆书于版”的官职。这说明周朝已经有了严格的()
急性失血早期频繁呕吐腹泻
下列疾病，表现为弛张热的是
一个正常发育的5kg小儿，每天喂养8％的糖牛奶500ml，另需补水量是
A．固冲汤B．圣愈汤C．固阴煎D．调肝汤E．四物汤崩漏患者属于气血两虚者，宜选用的方剂是()。
物体的正投影，就是将通过物体各顶点的________、________的交点连接起来的图形。
“珍惜生命，远离毒品”，是社会服务机构规划的(　　)。
[*]
在8088汇编语言中允许的数值型常量为(　　　)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

进程的三态模型中，对3个状态的说法，不正确的是(60)。

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

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

IPv6与IPv4有很大的差异。IPv6使用(65)位IP地址

从计算机安全属性对网络攻击进行分类，阻断攻击是针对______的攻击。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

联合国儿童基金会与国家教委合作进行的“幼儿园与小学的衔接研究”结果表明：幼小衔接教育的实质问题是()

据《周礼》记载，周朝设有“掌登万民之数，自生齿以上，皆书于版”的官职。这说明周朝已经有了严格的()

急性失血早期频繁呕吐腹泻

下列疾病，表现为弛张热的是

一个正常发育的5kg小儿，每天喂养8％的糖牛奶500ml，另需补水量是

A．固冲汤B．圣愈汤C．固阴煎D．调肝汤E．四物汤崩漏患者属于气血两虚者，宜选用的方剂是()。

物体的正投影，就是将通过物体各顶点的________、________的交点连接起来的图形。

“珍惜生命，远离毒品”，是社会服务机构规划的( )。

[*]

在8088汇编语言中允许的数值型常量为( )。

物体的正投影，就是将通过物体各顶点的、的交点连接起来的图形。

“珍惜生命，远离毒品”，是社会服务机构规划的(　　)。

在8088汇编语言中允许的数值型常量为(　　　)。