首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
admin
2023-02-06
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/TBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师通过提高反思能力,可以提高其教学能力。教师反思的过程是()。
社会保障制度体系中最高层次的保障举措是()。
建立成长记录袋是学生开展()的重要方式,它能够反映出学生发展的进步历程。
课堂教学的首要环节是教学过程设计。()
教师对学生的期望会对学生产生自我应验的作用,在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()
根据布卢姆的教育目标分类,认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中,属于理智技能的有()。
现代教学的基本组织形式是小组教学。()
学生有意识地对自己的学习活动进行检查和监控的学习策略是()。
《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开,消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。
假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
A公司系股份有限公司,X和Y注册会计师负责对其2010年度会计报表进行审计,并于2011年3月6日完成外勤审计工作。A公司未经审计的会计报表中的部分会计资料如下:X和Y注册会计师确定A公司部分会计报表项目的重要性水平如下:
Visualimpairmentcarrieswith【C1】______abilitytotravelthroughone’sphysicalandsocialuntiladequateorientationandmobi
对改善早期肺气肿症状具有重要意义的措施是
下列不属于医疗卫生机构对突发事件发生时的应急措施的是
脂肪细胞计数用于推测胎儿皮肤皮脂腺的成熟度,肌酐值的测定无特异性。A.使阴道上皮细胞脱落加快B.增加子宫血液循环和收缩力C.能直接调控卵巢的周期性变化D.促进女性阴毛与腋毛的生长E.通过中枢神经系统调节升高体温以上哪项为雄激素的作用
福费廷业务的特点是()。
唐代谏官隶属门下省,职责是谏诤皇帝的过失。到宋代,制度改革,将谏官从门下省独立出来,职责变为纠正宰相的过错。下列改革措施的用意与此相同的是()。
游戏按参加者的年龄分类为()。
黎明同学在利用PS加工图片时发现彩色素材拖放到任何图层都变成黑白色,请运用PS的颜色模式分析造成这一问题的原因。
A、 B、 C、 D、 C前一组图形大正方形内壁的黑点顺时针旋转90°,小正方形内壁的黑点逆时针依次旋转90°,C选项正确。
最新回复
(
0
)