首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
admin
2013-07-09
51
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
选项
A、有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储
B、无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储
C、完全图适合采用邻接矩阵存储
D、完全图适合采用邻接表存储
答案
C
解析
邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个结点,则需要用n*个元素来表示顶点问的关系。
邻接表是图的一种链式存储结构。在邻接表中,图中的每一个顶点都需要建立一个单链表,第i个单链表中的结点表示依附于顶点v
i
的边。对于无向图,若无向图有n个顶点,e条边,则它的邻接表需要n个头结点和2e个表结点。对于有向图,若有n个顶点、e条边,则它的邻接表需要n个头结点和e个表结点。等e<<n(n一1)/2时,采用邻接表表示图比用矩阵节省空间。可见,完全图适合采用邻接矩阵存储。
转载请注明原文地址:https://kaotiyun.com/show/JLRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机,也可以是基于名字的虚拟主机。若某公司创建名字为WWW.business.com的虚拟主机,则需要在(2)服务器中添加地址记录。在Linux中该地址记录
嗅探器改变了网络接口的工作模式,使得网络接口__________。(2012年商半年试题)
PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包,它提供数据加密和数字签名两种服务,采用(42)进行身份认证,使用(43)(128位密钥)进行数据加密,使用(44)进行数据完整性验证。(42)
关于软件著作权产生的时间,表述正确的是()。
进程Pa不断向管道写数据,进程Pb从管道中读取数据并加工处理,如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
在CPU与主存之间设置高速缓冲存储器(Cache),其目的是为了(2)。
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存,则至少需要_____________片芯片。
以下关于cIsc(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer,精简指令集计算机)的叙述中,错误的是()。
随机试题
灌注药液的步骤包括
脾脏的功能包括
下列关于咖啡因英文名正确的是
住宅外部空间生理环境的三个重要方面是()。
我国《商业银行法》规定,设立全国性商业银行的注册资本最低限额为()亿元人民币。
在领导层架构中,处理人力资源架构的顶端的是()。
给定资料1.在某大学生创业大赛现场,5名女孩准备筹集40万元资金,到武汉近邻去承包50亩地,种植有机蔬菜。台上陈述的女孩充满激情和自信,台下观众也不时报以阵阵掌声。当评委问到“你们种过蔬菜吗?”“你们的创业资金从哪里来?”“农民凭什么把土地转包给
Fromhis______eyes,wecanseethatheis______.
Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
TheCommitteepronouncedfourmembersexpelledforfailuretoprovideinformationinthe______ofinvestigations.(2002年中国科学院考博试题)
最新回复
(
0
)