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

admin2010-12-16 59

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
调制解调器(Modem)的功能是实现(45)。在Internet上，可以利用(46)与网友直接聊天。
用户的电子邮件地址中必须包括(43)才算是完整的。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
If　your　diskette　has　been(66),　the　computer　can　not　store　any　new　information　on　it.
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。
阅读以下说明和C++程序，将应填(n)处的字句写在对应栏内。[说明]设计一程序，输入10个整数到一个数组中，调整这10个数在数组中的位置，使得其中最小的一个数成为数组的首元素，最大的一个数成为数组的末元素。[C++程序]#incl
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数fun1(intbb[])的功能是：在3位整数(100～999)中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，两位数字又相同，例如144、676等

随机试题

与鉴别脑膜炎奈瑟茵和淋病奈瑟茵有关的试验是
混凝土拌和系统废水宜进行()。
办理个人住房贷款，贷前咨询的内容包括()。
王某依照《公司法》设立了一人有限责任公司。公司存续期间，王某实施的下列行为中，违反了《公司法》规定的是()。
在教育心理学的发展史中，教育学与心理学背离的时期是()
40年改革开放极大改变了中国的面貌、中华民族的面貌、中国人民的面貌、中国共产党的面貌。我们迎来的伟大飞跃有：
有一商家为了推销其家用电脑和网络服务，目前正在大力开展网络消费的广告宣传和推广促销。经过一定的市场分析，他们认为手机用户群是潜在的网络消费用户群，于是决定在各种手机零售场所宣传、推销他们的产品。结果两个月下来，效果很不理想。以下哪项如果为真，最有助于解释出
设α=(a1，2，…，an)T是Rn中的非零向量，方阵A=ααT．(1)证明：对正整数m．存在常数t．使Am=tm-1A，并求出t；(2)求一个可逆矩阵P，使P-1AP=A为对角矩阵．
下列选项中不属于Java虚拟机的执行特点的是(　　)。
下列叙述中正确的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

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

调制解调器(Modem)的功能是实现(45)。在Internet上，可以利用(46)与网友直接聊天。

用户的电子邮件地址中必须包括(43)才算是完整的。

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

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】函数fun1(intbb[])的功能是：在3位整数(100～999)中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，两位数字又相同，例如144、676等

与鉴别脑膜炎奈瑟茵和淋病奈瑟茵有关的试验是

混凝土拌和系统废水宜进行()。

办理个人住房贷款，贷前咨询的内容包括()。

王某依照《公司法》设立了一人有限责任公司。公司存续期间，王某实施的下列行为中，违反了《公司法》规定的是()。

在教育心理学的发展史中，教育学与心理学背离的时期是()

40年改革开放极大改变了中国的面貌、中华民族的面貌、中国人民的面貌、中国共产党的面貌。我们迎来的伟大飞跃有：

设α=(a1，2，…，an)T是Rn中的非零向量，方阵A=ααT．(1)证明：对正整数m．存在常数t．使Am=tm-1A，并求出t；(2)求一个可逆矩阵P，使P-1AP=A为对角矩阵．

下列选项中不属于Java虚拟机的执行特点的是( )。

下列叙述中正确的是

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

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

下列选项中不属于Java虚拟机的执行特点的是(　　)。