首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中,正确的是( )。
下面关于图的存储的叙述中,正确的是( )。
admin
2019-07-18
21
问题
下面关于图的存储的叙述中,正确的是( )。
选项
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://kaotiyun.com/show/1DCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
1947年签订的()标志着国际贸易体系的建立,实际上形成了以美国为中心的国际贸易体系。
关于罗马奴隶制,下列说法不正确的是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
下列选择中,()不是操作系统关心的主要问题。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
随机试题
心电图示P-R间期固定,且大于0.21秒,无QRS波群脱落,最可能的诊断是
关于行政应急,下列说法是正确的:
下列关于股票股利的表述中,正确的有()。
如果高水平学生在测验项目上能得高分,而低水平学生只能得低分,那么就说明下列哪种质量指标高?()
阅读下面材料,回答问题。亮亮喜欢打人,经常有小朋友因此找王老师告状。今天,小朋友们坐在餐厅等待吃饭时,明明经过亮亮身边,顺手戳了亮亮一下,亮亮还手打了明明一下。这时,王老师刚好经过,看见亮亮打人,一把抓住他,用力狠狠戳他的头,推得他直摇晃,并生气
毛泽东在()会议上作了《不要四面出击》的讲话。
从标号为1~10的10张卡片中随机抽取2张,它们的标号之和能被3整除的概率为()。
[*]
Moreandmorepeoplearestartingtoworkfromhome,re-assessingtheir"work-lifebalance"andcapitalisingonwhatindustryca
网络计划图由(51)组成,如果某工序的工期为0,则表示(52)。在非确定型网络计划图中,工期不是确定数,一般需估计三个数值:乐观估计时间a,最可能估计时间m,悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3,m与b的加权平均值为(2m+ b)/3
最新回复
(
0
)