首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
admin
2016-03-29
28
问题
有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/Z1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
概述新中国建国初期的形势和任务。
美国主张建立国际联盟的主要目的是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
下列关于清朝军机处的叙述,不正确的是()。
联共(布)“十五大”规定在农村的根本任务的实质是()。
1543年发表解剖学专著《人体结构论》的是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
系统产生死锁的可能原因是()。
随机试题
1)______theGrammar-TranslationMethod2)______theDirectMethod3)______theAudiolingualMethod4)______
舌癌的远处转移最多见于
八正散的功用五苓散的功用()
妊娠末期肺内功能残气量减少
资产组的认定,应当以能否独立生产产品为依据,如果几项资产的组合能独立生产产品,则应当将这些资产的组合认定为资产组。()
关于对纳税人、扣缴义务人未缴少缴税款的追征制度,下列说法正确的是()。
生:老师,书上例2中,y=x2+1与y=x2-1的图象会相交吗?师:这个问题不是很简单吗?后面的图象是前面图象往上平移2个单位长度,怎么可能相交呢?怎么看书的!问题:你认为学生问的问题可能是因为学生在哪一方面不清楚?教师的回答是否妥当?
法律规定当事人不服行政机关的具体行政行为.可以向人民法院起诉,也.-]r2申请复议并由复议机关作最终裁决的,如果当事人既提起诉讼又申请复议.且法院和复议机关同时收到有关材料的,下列关于确定管辖权的说法中,正确的是()。
继发性龋形成的原因如下,除外()。
产品/服务资源的生命周期有四个阶段,分别是需求、获取、经营和管理、回收或分配。其中决定需要多少产品和资源,获取它们的计划,以及执行计划要求的度量和控制的阶段是
最新回复
(
0
)