首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
admin
2010-04-24
43
问题
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
选项
答案
O(n+c) O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/zcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列不属于数据报子网中的拥塞控制方法的是()
公募发行债券的优点不包括()
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
关于通货膨胀对经济的影响,西方经济学界主要的观点有
布雷顿森林体系是以哪种货币为主要国际储备的
设有A,B,C,D,E五人和五项任务Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ,要求每一个人只能完成一项任务,一项任务也只能由一个人来完成,效益矩阵中相关数据如表6.1所示。请用表上作业法把这五项任务指派给这五个人,使所得效益最高。
求解四个城市旅行推销员问题,其距离矩阵如下表所示,当推销员从1城出发,经过每个城市仅一次,最后回到1城,问按怎样的路线走可使总行程最短?
链栈与顺序栈相比,有一个较明显的优点是()。
设有一个职工文件,每个记录有如下格式:职工号、姓名、职称、性别、工资其中“职工号”为主关键字,其他为次关键字,如下表所示。试用下列结构组织这个文件:(1)索引无序文件(2)多重表文件(3)倒排文件
任何一个带权的无向连通图,其最小生成树一定有__________。
随机试题
syntacticmovement
在社会主义市场经济体制下公有制经济的主体地位和国有经济的主导作用的确立是依靠()
为了减少建设工程安全事故的人员伤亡和财产损失,必须建立建设工程生产安全事故的应急救援制度。
室内有两个噪声源,同时工作时测得总声压级为70dB,当其中一个声压级停止时,测得总声压级为69dB,则另一声源的声压级为( )。
题目“给定资料6”中划线句子写道:“‘科技的生命化’.已成为现实世界无法根除的特征。科技将具备人性。”请结合你对这句话的思考,联系社会实际,自拟题目,写一篇文章。要求:(1)自选角度,见解明确、深刻;(2)参考“给定资料”,但不拘泥于“给定资料”;
刑法第397条第1款:“国家机关工作人员滥用职权或者玩忽职守、致使公共财产、国家和人民利益遭受重大损失的,处三年以下有期徒刑或者拘役;情节特别严重的,处三年以上七年以下有期徒刑。本法另有规定的,依照规定。”(2015一专一57)请分析:本条款中“玩忽职
设直线y=ax与抛物线y=x2所围成的图形面积为S1,它们与直线x=1所围成的图形面积为S2,且a<1.(1)确定a,使S1+S2达到最小,并求出最小值;(2)求该最小值所对应的平面图形绕x轴旋转一周所得旋转体的体积.
阅读以下说明及VisualBasic代码,将应填入(n)处的字句写在对应栏内。[说明]下图是一个简易文本编辑器程序的运行界面:用户打开磁盘上的某个文件后,可以直接对文本进行编辑,也可以利用界面提供的按钮完成相应操作。主要操作介绍如下:
Character流与Byte流的区别是()。
有如下程序:#include<iostream>usingnamespacestd;classBase1{public:Basel(intd){cout<<d;}~Basel(){}};classBase2{public:
最新回复
(
0
)