有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。

admin2023-02-06 22

问题有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。

选项 A、n，2e
B、n，2e+1
C、n-1，2e
D、n-1，2e+1

答案A

解析根据邻接表的结构，无向图对应的邻接表有n个表头结点，有2e个链表结点(每条边对应两个链表结点)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()
“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有________的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：
下列有关生活常识的叙述，不正确的是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为()个结点最佳。
表达式a*(b+c)-d的后缀表达式是()。
下列关于总线仲裁方式的说法中，不正确的是()。

随机试题

下列哪项特征不是队列研究的特点
确诊流行性出血热的依据是
A、动脉导管未闭B、室间隔缺损C、法洛四联症D、肺动脉瓣狭窄E、房间隔缺损触诊及水冲脉
甲公司因与王某经济纠纷被王某告上法庭，法院判决甲公司败诉。但甲公司并未主动履行判决书内容。王某申请强制执行后，人民法院执行人员依法传唤了甲公司负责人，并要求甲公司提供财产情况。甲公司按时提供了财产情况，经审查，甲公司财产报告情况完全是虚假的，那么下列说法中
世界三大国际航空客运联盟中总部设在美国的是星空联盟。()
根据新修订的《中华人民共和国食品安全法》，应遵守食品安全法的活动包括()。①食品生产和加工、食品销售和餐饮服务②食品添加剂的生产经营③用于食品的包装材料、容器、洗涤剂、消毒剂和用于食品生产经营的工具、设备的生产经营④食品的贮存和运输⑤供
2006年12月5日～12月7日举行的中央经济工作会议提出，要努力实现国民经济“（）发展”。强调科学发展，把提高（）放在前面，成为经济发展的首要目标。
Readthetextsfromamagazinearticleinwhichfivepeoplegavetheiropinionsonworkandfamily.ForQuestions61to65,1hat
StagesofcultureshockⅠ.IntroductiontoCultureShockA.DefinitionAtypeof(1)【1】______B.Advantages--anoppo
A、12,12.B、6,6.C、12,6.D、6,12.C

最新回复(0)

有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。

计算机408

学硕统考专业

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()

“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。

下列有关生活常识的叙述，不正确的是：

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为()个结点最佳。

表达式a*(b+c)-d的后缀表达式是()。

下列关于总线仲裁方式的说法中，不正确的是()。

下列哪项特征不是队列研究的特点

确诊流行性出血热的依据是

A、动脉导管未闭B、室间隔缺损C、法洛四联症D、肺动脉瓣狭窄E、房间隔缺损触诊及水冲脉

世界三大国际航空客运联盟中总部设在美国的是星空联盟。()

2006年12月5日～12月7日举行的中央经济工作会议提出，要努力实现国民经济“（）发展”。强调科学发展，把提高（）放在前面，成为经济发展的首要目标。

Readthetextsfromamagazinearticleinwhichfivepeoplegavetheiropinionsonworkandfamily.ForQuestions61to65,1hat

StagesofcultureshockⅠ.IntroductiontoCultureShockA.DefinitionAtypeof(1)【1】______B.Advantages--anoppo

A、12,12.B、6,6.C、12,6.D、6,12.C