具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

admin2013-05-11 14

问题具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

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

答案C

解析无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
(34)无法有效防御DDoS攻击。
在一请求分页存储管理系统中，主存容量为1MB，被划分为512块。现有一作业，其页表如表4-1所示。若给定一个十进制逻辑地址为6186，其十进制物理地址是(18)。
在Linux操作系统中，存放有主机名及对应IP地址的文件是(35)。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。
某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

随机试题

下列诗人中，与尤袤、陆游、杨万里并称“南宋四大家”的是（）
某患者，心电图表现为：Rv+Sv5=1.15mV，V1呈Rs型，且R/S＞1，电轴+100°应考虑为
女性，39岁，患溃疡性结肠炎6年，近两周每日口服强的松60mg，SASP4g，患者出现严重的进行性稀便和腹痛，体重下降4.5kg。查体：T39℃，P120次/分，BP90/60mmHg，腹膨隆，右下腹压痛(+)，肠音消失，白细胞18×109/L，杆
关于商用房贷款期限调整，下列理解有误的是()。
证券包销是指证券公司将发行人的证券按照协议全部购人或者在承销结束时将售后剩余证券全部自行购人的承销方式。(　　)
一般资料：男，28岁，已婚，公司职员。案例介绍：自大学毕业后，就一直在现在的公司工作，不仅人长得帅气，而且对人又非常热情，因此人际关系好，再加上工作能力强且勤奋，深得上司的好评，很快便被提拔为部门主管。一年前，由于一场意外的事故，腿部受伤，虽然经
“造一片生产快乐的菜园，造一家挂在天上的旅店，造一架穿越时空的飞机……造点什么，什么都好，让想法变成行动，造一条属于自己的路，抱怨很廉价，别做空想家，做个创客让自己骄傲……”这是央视公益广告《我创故我在》中的歌词。这一广告给我们的启示是()。
Theissueofhowtotalktostudentsbecomes【C1】______whenteachersaregivingtheirinstructions.Thebest【C2】______intheworl
法人的有限责任是指()。
社会冲突扮演了一个激发器的角色，它激发了新规范、规则和制度的建立，从而充当了促使敌对双方社会化的代理人。此外，冲突重新肯定了潜伏者的规范，从而强化了对社会生活的参与。作为规范改进和形成的激发器，冲突使得调整已经发生变化了的社会关系成为可能。但是，社会冲突是

最新回复(0)

具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

软件设计师上午基础知识考试

软考中级

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

(34)无法有效防御DDoS攻击。

在一请求分页存储管理系统中，主存容量为1MB，被划分为512块。现有一作业，其页表如表4-1所示。若给定一个十进制逻辑地址为6186，其十进制物理地址是(18)。

在Linux操作系统中，存放有主机名及对应IP地址的文件是(35)。

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

下列诗人中，与尤袤、陆游、杨万里并称“南宋四大家”的是（）

某患者，心电图表现为：Rv+Sv5=1.15mV，V1呈Rs型，且R/S＞1，电轴+100°应考虑为

女性，39岁，患溃疡性结肠炎6年，近两周每日口服强的松60mg，SASP4g，患者出现严重的进行性稀便和腹痛，体重下降4.5kg。查体：T39℃，P120次/分，BP90/60mmHg，腹膨隆，右下腹压痛(+)，肠音消失，白细胞18×109/L，杆

关于商用房贷款期限调整，下列理解有误的是()。

证券包销是指证券公司将发行人的证券按照协议全部购人或者在承销结束时将售后剩余证券全部自行购人的承销方式。( )

Theissueofhowtotalktostudentsbecomes【C1】______whenteachersaregivingtheirinstructions.Thebest【C2】______intheworl

法人的有限责任是指()。

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

证券包销是指证券公司将发行人的证券按照协议全部购人或者在承销结束时将售后剩余证券全部自行购人的承销方式。(　　)

Theissueofhowtotalktostudentsbecomes【C1】whenteachersaregivingtheirinstructions.Thebest【C2】intheworl