首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
admin
2010-04-24
46
问题
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
选项
答案
O(n+c) O(n
2
)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/zcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
传输控制字符BSC协议将在链路上传输的信息分为数据报文和_________两类。
简述NovellNetWare对文件服务器的共享硬盘提供的5级可靠性措施。
在政府履行经济职能的过程中,当财政收入无法满足财政支出的需要时,政府就需要筹集资金,而筹集资金的信用形式是_________。
__________是指银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量。
保险补偿最基本的限制条件是()
关于通货膨胀对经济的影响,西方经济学界主要的观点有
一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。
掷两颗质地相同、形状均匀的骰子,骰子上的数字有1,2,3,4,5,6,出现点数的可能组合有62=36种,每个点数出现的机会都是相同的。
除根结点外,树上每个结点_______。
在无向图中,所有顶点的度数之和等于边数之和的_______倍。
随机试题
诊断慢性阻塞性肺疾病(COPD)的必要条件是()
Stopmakingsomuchnoise,foryouare______meinmystudies.
骨折的血管并发症,下列哪一项不对
Bytheendofthiscentury,theaverageworldtemperatureisexpectedtoincreasebetweenoneandfourdegrees,withwidespread
临床上最常见的活动性、继发性肺结核类型是
患者李某,颈椎骨折,现需搬运至平车上,平车与床的适当位置是
()是法定文种之一,它是在会议后期,甚至会议结束后,通过选择、归纳、加工提炼而成的。
川田さんは、絵を見るのが好きです。一人でゆっくりと好きな絵を見るために、今年は五月の休みに外国へ行くことにしました。でも、一人で飛行機に乗るのは初めてで、少し心配でした。旅行した国では、日本と時間が違うので、始めは少し眠くなりました。また食べ物も辛かったの
Sometimesitisadvisabletobookhotelsinadvance.
Doyoueverwishyouweremoreoptimistic,someonewhoalways(51)tobesuccessful?Havingsomeonearound(52)(变化)alway
最新回复
(
0
)