首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
admin
2010-04-24
49
问题
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
选项
答案
O(n+c) O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/zcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
对于带宽为8MHz的无噪信道,若用8种不同的状态来表示数据,该信道的最大数据传输速率为()
TCP传输控制协议是_______的协议,即在传输数据前要先建立逻辑连接,数据传输结束还要释放连接。
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
假设某投资者9个月后需要100万元人民币。该投资者预期未来人民币将会升值。为了规避汇率风险,该投资者以1000美元的价格买入一份金额为100万元人民币、9个月后到期的人民币看涨期权,执行汇率为1美元兑6.6元人民币。问:如果该期权合约到期时,美元与人民
保险补偿最基本的限制条件是()
“货币供给量不由中央银行完全决定”的观点属于
除根结点外,树上每个结点_______。
文件的检索效率取决于哪些因素。
规定库存量与进货量之和不能超过出货量属于【】
源程序经过编译或者汇编生成的机器指令集合,称为_______。
随机试题
下列有关心理实质叙述不正确的是
王某,4岁,近2日咳喘哮鸣,呼气延长,痰稠色黄,渴喜冷饮,尿赤便秘,舌红苔黄,脉滑数。治疗首选方
A.血清甲状腺球蛋白升高B.血清降钙素升高C.血清甲状旁腺素升高D.血清垂体促甲状腺激素升高E.血清T3、T4升高甲状腺高功能腺瘤
常见的风玫瑰图,是用()绘制的。
我国税制对()规定了免征额。
营业税的基本特点不包括()。
人本主义心理学家强调()。(2004年6月三级真题)
下列不属于社区专职工作人员享有的权利的是()。
在UNIX中,如果一个盘块的大小为1KB,每个盘块号占4B,即每块可放256个地址。请转换下列文件的字节偏移量为物理地址:(1)9999,(2)18000,(3)420000。
设随机变量X的密度函数为则下列服从标准正态分布的随机变量是
最新回复
(
0
)