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

admin2023-02-06 26

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。
教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
教师用麻雀、燕子说明“前肢为翼、无齿有喙”是“鸟”的概念的本质特征。这运用了()学习。
《教育信息化十年发展规划(2011—2020年)》中提到，()是提高国民信息素养的基石，是教育信息化的重中之重。
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
目前，牙科医生治疗受损牙齿使用的修复物由人造材料制成，而同定修复物所用的商业用胶，在性能和化学组成方面与天然牙组织——牙质有很大不同。因此，修复物与真牙结合得不太好，有时甚至会脱落。天然羟基磷灰石存在牙齿、蛋壳等组织中，在其基础上制作的新黏合剂可模拟牙质的
要稳定地提高在逻辑考试上的成绩，关键是要在基本概念上有真正的理解，如果没有真正的理解，即使投入再多的精力，做再多的练习，也不可能取得真正稳定的好成绩。以下各选项中，除了哪项外，都表达了与上述言论相同的意思?
米德冲突
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
下图为某计算机主机示意图，各部分之间的连线表示数据通路，数据传送方向如箭头所示。给出图中寄存器A、B、C、D的名称。

随机试题

项目结构图中的矩形框连接的表达是（）。
高钙血症的典型心电图表现为
男，30岁，由5m高处跌下2小时。腹痛，腹肌紧张，有压痛和反跳痛，肠鸣音弱。血压104／70mmHg，脉率120次／分。血红蛋白80g／L。X线检查：右侧第9、10肋骨骨折，右侧膈肌升高。最可能的诊断是
胶合木构件的木板接长连接应采用下列哪一种方式?[2010年第89题]
下列组织中，具有法人资格的组织是()。
非法吸收公众存款罪的客观方面表现为(　　)。
某位于市区的冰箱生产企业为增值税一般纳税人，2018年主营业务收入4800万元，其他业务收入，500万元，营业外收入800万元，主营业务成本2800万元，其他业务成本300万元，营业外支出250万元，税金及附加400万元，销售费用950万元，管理费用500
某单位要评选一名优秀员工，群众评议推选出候选人赵、钱、孙、李。赵说：小李业绩突出，当之无愧。钱说：我个人意见，老孙是不二人选。孙说：选小钱或者老赵我都赞成。李说：各位做得更好，不能选我。如果赵、钱、孙、李只
在考生目录下有工程文件sjt5．vbp和文本文件in5．txt，in5．txt中有不超过100个4位正整数。窗体上有2个命令按钮，其功能是：单击“读入数据”按钮，可以读入in．5．txt文件中的所有数，并显示在文本框中。单击“计算并保存”按钮，能够把满足下
下列叙述中正确的是

最新回复(0)

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

计算机408

学硕统考专业

下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

教师用麻雀、燕子说明“前肢为翼、无齿有喙”是“鸟”的概念的本质特征。这运用了()学习。

《教育信息化十年发展规划(2011—2020年)》中提到，()是提高国民信息素养的基石，是教育信息化的重中之重。

米德冲突

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

下图为某计算机主机示意图，各部分之间的连线表示数据通路，数据传送方向如箭头所示。给出图中寄存器A、B、C、D的名称。

项目结构图中的矩形框连接的表达是（）。

高钙血症的典型心电图表现为

男，30岁，由5m高处跌下2小时。腹痛，腹肌紧张，有压痛和反跳痛，肠鸣音弱。血压104／70mmHg，脉率120次／分。血红蛋白80g／L。X线检查：右侧第9、10肋骨骨折，右侧膈肌升高。最可能的诊断是

胶合木构件的木板接长连接应采用下列哪一种方式?[2010年第89题]

下列组织中，具有法人资格的组织是()。

非法吸收公众存款罪的客观方面表现为( )。

下列叙述中正确的是

非法吸收公众存款罪的客观方面表现为(　　)。