首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
admin
2010-04-24
55
问题
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
选项
答案
O(n+c) O(n
2
)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/zcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述移动AdHoc网络的主要特点。
ATM网络支持面向_______的信元交换,数据信元交换之前必须建立虚拟连接。
一般来说,对于CRC码,生成多项式______越多,校验能力越强。
用户连接匿名FTP服务器时,都可以用_______作为用户名。()
合约标的物为沪深300指数,报价单位为指数点,每点500元。股指期货交易实行保证金制度。现假设客户B在某一期货公司开立了期货交易账户,并往账户上存入保证金50万,准备进行股指期货交易。2010年7月18日,客户B买入沪深300股指期货仿真0703合约10手
假设某商业银行吸收到100万元的原始存款,经过一段时间的派生后,银行体系最终形成存款总额500万元。若商业银行的存款准备金率为15%,试计算现金漏损率。
布雷顿森林体系是以哪种货币为主要国际储备的
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
若二叉树的中序遍历序列与后序遍历序列相同,则该二叉树一定满足_________。
已知如图所示的网,请给出按Kruskal算法构造的最小生成树,并给出构造顺序。
随机试题
_____打破了统一指挥的传统原则,具有多重指挥线。
在某进制的运算中3×8=18,根据这一运算规则,则5×7=________________。
社会主义的根本任务就是消灭阶级。
A.溃疡病B.糖尿病C.心绞痛D.支气管哮喘E.嗜铬细胞瘤
麻杏石甘汤的主治证候包括
新生儿胃内容物量为
甲公司将其所有的10台电脑出售给乙公司。甲、乙公司同时约定,由甲公司租用该批电脑一个月,该约定自成立时生效。甲公司交付电脑的方式是()。
下列哪一情形会引起无因管理之债?(2013年卷三第21题)
“一门三父子,都是大文豪,诗赋传千古,峨眉共比高。”这首诗中的“三父子”,指的是()。
设方程组AX=B有解但不唯一.求正交阵Q,使得QTAQ为对角阵.
最新回复
(
0
)