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

admin2017-11-14 8

问题有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/qDRi777K

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

计算机408

学硕统考专业

相关试题推荐

简述德里苏丹国的土地制度。
下列哪一项不是凯末尔世俗化改革的内容?()。
以下选项不属于希腊城邦的形成方式和途径的是()。
关于美国内战，不正确的说法是()。
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
以下不属于国民党控制金融的“四行”的是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

随机试题

(77)Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearlypost-warera(战后时期)therewasaquitewidesprea
李某，女，45岁。因胃溃疡大出血入院，医嘱输血200ml，当输到15ml左右时，患者诉头痛、四肢麻木、腰背剧痛，护士立即采取措施，处理不妥的是
应用流式细胞术检查尿液标本，急性泌尿系感染的指标变化，正确的是
在国内建设项目管理实践中，越来越多的建设项目倾向于按照国际惯例进行管理并尝试采用()。
租赁公司拟出租给某企业一台设备，设备的价格为80万元，租期为5年，折现率为10％，附加率为4％，租赁保证金10万元，担保费5万元，每年年末支付租金，租赁保证金与担保费时间价值忽略不计，每年租金为()万元。
甲公司是一家机械制造企业，只生产销售一种产品，生产过程分为两个步骤，第一步骤产出的半成品直接转入第二步骤继续加工，每件半成品加工成一件产成品，产品成本计算采用逐步综合结转分步法，月末完工产品和在产品之间采用约当产量法分配生产成本。第一步骤耗用的原材料在生
A公司为研究开发某项产品技术，成立了以李某为负责人的研究开发小组，王某负责采购工作，张某负责后勤服务工作，李某攻破技术难题并发明了该技术的产品制造方法。该产品制作的发明人是()。
以下属于元认知策略的有()
水资源短缺一直是我国在人口增长、城市化和工业化过程中所面临的一个长期的、趋势性的问题，成为制约我国经济发展的一大瓶颈。专家认为，海水淡化是沿海及临海地区最经济、最实用、最灵活的水危机解决方案。随着技术的进步，海水淡化的成本将逐步降低，最终将达到与成本正逐步
下列不属于查士丁尼时代杰出的历史学家和文学家普罗科匹厄斯著作的是()。

最新回复(0)

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

计算机408

学硕统考专业

简述德里苏丹国的土地制度。

下列哪一项不是凯末尔世俗化改革的内容?()。

以下选项不属于希腊城邦的形成方式和途径的是()。

关于美国内战，不正确的说法是()。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

以下不属于国民党控制金融的“四行”的是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

(77)Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearlypost-warera(战后时期)therewasaquitewidesprea

李某，女，45岁。因胃溃疡大出血入院，医嘱输血200ml，当输到15ml左右时，患者诉头痛、四肢麻木、腰背剧痛，护士立即采取措施，处理不妥的是

应用流式细胞术检查尿液标本，急性泌尿系感染的指标变化，正确的是

在国内建设项目管理实践中，越来越多的建设项目倾向于按照国际惯例进行管理并尝试采用()。

租赁公司拟出租给某企业一台设备，设备的价格为80万元，租期为5年，折现率为10％，附加率为4％，租赁保证金10万元，担保费5万元，每年年末支付租金，租赁保证金与担保费时间价值忽略不计，每年租金为()万元。

A公司为研究开发某项产品技术，成立了以李某为负责人的研究开发小组，王某负责采购工作，张某负责后勤服务工作，李某攻破技术难题并发明了该技术的产品制造方法。该产品制作的发明人是()。

以下属于元认知策略的有()

下列不属于查士丁尼时代杰出的历史学家和文学家普罗科匹厄斯著作的是()。