首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
admin
2010-04-24
29
问题
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
选项
答案
O(n+c) O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/zcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
主要用于解决办公室局域网和园区网中用户与用户终端的无线接入的802.11的速率最高只能达到()
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
关于通货膨胀对经济的影响,西方经济学界主要的观点有
画出下面二元一次不等式组的图形,把顶点坐标求出来。
用匈牙利算法求解下述指派问题.效率矩阵如下:
有7个球,其中3个红球,4个白球,每次只取一个,直到取出白球为止(不放回取球),求在取到白球之前取到红球的个数的概率分布,并计算其期望.
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是_______。
对于一棵具有n个结点的树,该树中所有结点的度数之和为______。
随机试题
王某在商店买东西,但忘了带钱,征得店主同意后将一部手机留下,承诺过几天来付钱并取回手机,商店对该手机享有()
【B1】【B10】
一般无肉眼血尿的肾病综合征病理类型为
A.B超检查B.输卵管通液C.宫颈防癌刮片D.基础体温测定E.阴道后穹隆穿刺诊断子宫肌瘤常用的检查方法是
医疗机构发生重大医疗事故,主管部门接到报告后应依据《医疗事故处理条例》,立即
疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量,两者的差值小于或等于两者中较大值的2%时,其土方量取两者的()。
简述当代中小学生发展的时代特点。
在报表中,要计算"数字"字段的最高分,应将"控件来源"属性设置为
Access中,可与Like一起使用,代表0个或者多个字符的通配符是
Everyhumanbeing,【C1】______whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】______disposeofit.Butthedesigner
最新回复
(
0
)