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

admin2023-02-06 17

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

学硕统考专业

相关试题推荐

根据我国仲裁法，下列事项不能申请仲裁的有()。
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
人能创造和使用工具，以增强自身的生存能力；能认识世界和改造世界，以实现和满足人的各种需要；能认识自己和改造自己，以发展和完善人自身。这主要是因为人具有()。
①当泰勒斯面对宇宙万物说“一切来自于水，也复归于水”的时候，他不再被眼中的万事万物所迷惑，而是达到了和本原同一的境界，这种境界是一种超然物外、自由安宁的崇高境界②在遥远的古希腊城邦中，哲学是一种生活方式，而不是单纯的理论或者学问③他相信
公务接待本身。涉及作为决策者和执行者的公务人员的消费行为，是“自己为自己怎样花公家的钱立规矩”，是典型的________潜在“利益冲突”的问题。因此，必须建立健全财务支配和使用的预算、审批、审计和________机制，一环扣一环，让公务接待中“______
下列有关生活中常见的物理常识的叙述正确的是：
某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

随机试题

_____________能够使人们积极参与对问题的研究，而不是把问题强行地架到小组成员的脖子上。
事物的性质主要是由()
能降低毛细血管和细胞膜渗透性的矿物质和微量元素是
下列哪些出租行为构成对知识产权的侵犯?（）
工业固体废物是指在工业生产活动中产生的固体废物，主要包括()。
下列关于派许加权指数的计算．正确的有()。Ⅰ．计算期指数=报告期样本股的调整市值／基期样本股调整市值×1000Ⅱ．采用计算期发行量作为权数Ⅲ．采用计算期成交量作为权数Ⅳ．是对两种指数作几何平均
市场经济国家通常用(　　)指标反映财政支出规模。
简述科学发展观的主要内容。@
美国管理学家德鲁克认为管理者的责任包括()。
19世纪三四十年代无产阶级把反对资产阶级的斗争推进到一个新阶段的根本原因是()。

最新回复(0)

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

计算机408

学硕统考专业

根据我国仲裁法，下列事项不能申请仲裁的有()。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

人能创造和使用工具，以增强自身的生存能力；能认识世界和改造世界，以实现和满足人的各种需要；能认识自己和改造自己，以发展和完善人自身。这主要是因为人具有()。

下列有关生活中常见的物理常识的叙述正确的是：

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

_____________能够使人们积极参与对问题的研究，而不是把问题强行地架到小组成员的脖子上。

事物的性质主要是由()

能降低毛细血管和细胞膜渗透性的矿物质和微量元素是

下列哪些出租行为构成对知识产权的侵犯?（）

工业固体废物是指在工业生产活动中产生的固体废物，主要包括()。

下列关于派许加权指数的计算．正确的有()。Ⅰ．计算期指数=报告期样本股的调整市值／基期样本股调整市值×1000Ⅱ．采用计算期发行量作为权数Ⅲ．采用计算期成交量作为权数Ⅳ．是对两种指数作几何平均

市场经济国家通常用( )指标反映财政支出规模。

简述科学发展观的主要内容。@

美国管理学家德鲁克认为管理者的责任包括()。

19世纪三四十年代无产阶级把反对资产阶级的斗争推进到一个新阶段的根本原因是()。

市场经济国家通常用(　　)指标反映财政支出规模。