首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
admin
2016-03-29
29
问题
有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/7qfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述新中国建国初期的形势和任务。
关于“尊王攘夷”运动,不正确的说法是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
真理标准问题大讨论
改革开放以后,我国农村产业结构巨大的转变表现在()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一次分配所有资源的方法可以预防死锁的发生,它破坏的死锁四个必要条件中的()。
随机试题
现代科学技术的三大支柱不包括()
当然退伙
下列有关缓释作用的说法正确的是
女性,40岁。发作性剑突下及右上腹绞痛3天,伴有寒颤。半年前有过类似的情况发作史。查体:体温39℃,脉搏110次/分,血压。140/85mmHg,血常WBC10×109/L,N80%。神志清楚,巩膜轻度黄染,右肋下缘扪及肿大的胆囊,触痛。首选的检查方法
A.沉香饮片B.大血藤饮片C.降香饮片D.苏木饮片E.通草饮片切面有银白色光泽,髓部中空或有半透明的薄膜,体轻,质松软,有弹性的是()。
下列关于开标的说法,错误的是()。
密码是操作员进入系统的通行证,它一般由电算主管设置和更改。()
下列各项中,应作为固定资产投资完成额统计的是()。
关于操作系统的描述中,正确的是
Whatdoesthemanwanttodo?
最新回复
(
0
)