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

admin2023-02-06 6

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
下列有关动机水平的说法，错误的是()。
某课堂上，政治老师在讲授法律常识的有关内容后，组织全班同学围绕“学法、知法、守法”为主题发表自己的见解，同学们畅所欲言，说出了他们各种各样的想法。这位老师采取的教育方法是()。
如果将期末考试结果解释为总结性评价，那么对教学过程中实施测验的解释就是()。
备课时，教师要按顺序写出()三种教学计划。
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
长棘海星，这种像仙人球一般长满尖刺的生物，是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米，有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚，尤其是造礁珊瑚为食，被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样，
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?

随机试题

《氓》选自《诗经》中的【】
A．肩胛部B．口唇C．咽部D．腋下手三阴经均走出于
痞满与鼓胀的相同症状是
处理颅内压增高，以下哪一项是错误的
当《印鉴卡》有效期满后，医疗机构在换领新卡时，还应当提交的材料是()。
系统性红斑狼疮病人护理措施不包括
下列说法中，正确的有()。
我国农村集体经济形式主要有
Somepeoplearguethatthepressuresoninternationalsportsmenandsportswomenkilltheessenceofsport--thepursuitofperson
A、InGermanfolklore.B、InAustrianfolklore.C、InAustralianfolklore.D、InCroatianfolklore.B

最新回复(0)

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

计算机408

学硕统考专业

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

下列有关动机水平的说法，错误的是()。

某课堂上，政治老师在讲授法律常识的有关内容后，组织全班同学围绕“学法、知法、守法”为主题发表自己的见解，同学们畅所欲言，说出了他们各种各样的想法。这位老师采取的教育方法是()。

如果将期末考试结果解释为总结性评价，那么对教学过程中实施测验的解释就是()。

备课时，教师要按顺序写出()三种教学计划。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

《氓》选自《诗经》中的【】

A．肩胛部B．口唇C．咽部D．腋下手三阴经均走出于

痞满与鼓胀的相同症状是

处理颅内压增高，以下哪一项是错误的

当《印鉴卡》有效期满后，医疗机构在换领新卡时，还应当提交的材料是()。

系统性红斑狼疮病人护理措施不包括

下列说法中，正确的有()。

我国农村集体经济形式主要有

Somepeoplearguethatthepressuresoninternationalsportsmenandsportswomenkilltheessenceofsport--thepursuitofperson

A、InGermanfolklore.B、InAustrianfolklore.C、InAustralianfolklore.D、InCroatianfolklore.B