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

admin2010-12-16 27

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/DsW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
设置网卡的端口地址的目的是为了(50)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
认证是防止(33)攻击的重要技术。
网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间
阅读以下说明和C++程序，将应填(n)处的字句写在对应栏内。[说明]设计一程序，输入10个整数到一个数组中，调整这10个数在数组中的位置，使得其中最小的一个数成为数组的首元素，最大的一个数成为数组的末元素。[C++程序]#incl
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】将A，B，C，D，E，F这6个变量排成如图(a)所示的三角形，这6个变量分别取[1,6]中的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。图(b)就是一个解。

随机试题

在某学术期刊杂志社实习的李楠，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。删除文档中的所有空行。
火(热)邪的性质和致病特点有
治疗气血亏虚之眩晕的主方应选()
下列关于融资租赁的特点的说法中，正确的是()。
地下工程防水混凝土应连续浇筑，宜少留施工缝。下列各项施工缝留置，说法正确的有（）。
项目管理信息系统中进度控制的功能包括()。
生肖发端于战国，东汉时已有明确记载，如果2009年属牛，则2012年属龙。()
教育心理学研究的对象是()。
自治区党委和人民政府把“新疆民族团结教育月”确定为每年的()．
A、Welcomeparties.B、Usefullectures.C、Optionalcourses.D、Inductionweek.D根据选项中的Welcomeparties，lectures，courses和Inductionwe

最新回复(0)

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

程序员上午基础知识考试

软考初级

在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。

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

设置网卡的端口地址的目的是为了(50)。

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

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

网络中某些用户只能接收但不能发送E-mail，此时管理员应检查______。A．E-mail服务器是否与网络连通B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C．连接客户端与E-mail服务器之间

在某学术期刊杂志社实习的李楠，需要对一份调查报告进行美化和排版。按照如下要求，帮助她完成此项工作。删除文档中的所有空行。

火(热)邪的性质和致病特点有

治疗气血亏虚之眩晕的主方应选()

下列关于融资租赁的特点的说法中，正确的是()。

地下工程防水混凝土应连续浇筑，宜少留施工缝。下列各项施工缝留置，说法正确的有（）。

项目管理信息系统中进度控制的功能包括()。

生肖发端于战国，东汉时已有明确记载，如果2009年属牛，则2012年属龙。()

教育心理学研究的对象是()。

自治区党委和人民政府把“新疆民族团结教育月”确定为每年的()．

A、Welcomeparties.B、Usefullectures.C、Optionalcourses.D、Inductionweek.D根据选项中的Welcomeparties，lectures，courses和Inductionwe

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