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

admin2010-12-16 33

问题对于一个具有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)，表示图形、
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
某机器字长8位，则八进制数一52的补码表示是(5)。
某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】将A，B，C，D，E，F这6个变量排成如图(a)所示的三角形，这6个变量分别取[1,6]中的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。图(b)就是一个解。

随机试题

下列选项中，不属于白斑的发病特点的是
右向左分流型的先天性心脏病是
A．白花前胡B．紫花前胡C．川芎D．羌活E．藁本
噪声控制措施可从()等方面来实施。
CreditRisk+模型认为，贷款组合中不同类型的贷款同时违约的概率很小且相互独立，因此，贷款组合的违约率服从()分布。
对契税计税依据规定不正确的是()。
王国维《人间词话》中提到的“三种境界”中的第二层境界是()。
在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()
About10yearsagoImetanadvertisingexecutiveinNewYorkwhoexplainedthedifficultyofadvertisinganewbrandofdeodora
Hisplaniscarefullypreparedandfullofdetails,soitisavery______one.(2011-78)

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

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

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

某机器字长8位，则八进制数一52的补码表示是(5)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

下列选项中，不属于白斑的发病特点的是

右向左分流型的先天性心脏病是

A．白花前胡B．紫花前胡C．川芎D．羌活E．藁本

噪声控制措施可从()等方面来实施。

CreditRisk+模型认为，贷款组合中不同类型的贷款同时违约的概率很小且相互独立，因此，贷款组合的违约率服从()分布。

对契税计税依据规定不正确的是()。

王国维《人间词话》中提到的“三种境界”中的第二层境界是()。

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

About10yearsagoImetanadvertisingexecutiveinNewYorkwhoexplainedthedifficultyofadvertisinganewbrandofdeodora

Hisplaniscarefullypreparedandfullofdetails,soitisavery______one.(2011-78)

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