对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为，若采用邻接矩阵表示，则其空间复杂度为。

admin2010-04-24 31

问题对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩阵表示，则其空间复杂度为______。

选项

答案O(n+c) O(n₂)

解析

转载请注明原文地址:https://kaotiyun.com/show/zcAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

一般来说，对于CRC码，生成多项式______越多，校验能力越强。
主要用于解决办公室局域网和园区网中用户与用户终端的无线接入的802．11的速率最高只能达到()
中央银行在任何时候都能观察到市场水平及结构，可随时对收集的资料进行分析判断，这体现了利率作为中介指标的_______。
交易双方利用各自筹资机会的相对优势，以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换，以避免将来汇率和利率变动的风险，获取常规筹资方法难以得到的币种或较低的利息，实现筹资成本降低的交易活动是__________。
假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?
合约标的物为沪深300指数，报价单位为指数点，每点500元。股指期货交易实行保证金制度。现假设客户B在某一期货公司开立了期货交易账户，并往账户上存入保证金50万，准备进行股指期货交易。2010年7月18日，客户B买入沪深300股指期货仿真0703合约10手
下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnode*link；)intDelete(structnode*head，in
在一个长度为n的数组中删除第i个元素(1≤i≤n)时，需要向前移动的元素的个数是_______。
排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是_______。
下列SQL语句中，修改表结构的是【】

随机试题

假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理。旋转一周后，花费24毫秒(即每读一个扇区需要3毫秒)。若将这8
在一起民事诉讼中，诉讼代理人张律师的代理权限为代为承认、放弃、变更诉讼请求，进行和解，该代理权限属于
利用下表中所给的数据，按《膨胀土地区建筑规范》(GBJ112—87)规定，计算膨胀土地基的分级变形量(sc)，其结果最接近()。
该大厦工程项目装饰装修工程的分包过程有何不妥之处，并改正。旋喷地基质量可采用哪些方法进行检验?
甲公司为国内上市的电信公司。甲公司正在研究收购某发展中国家的乙移动通信公司。下列各项因素中，属于甲公司在PEST分析中应当考虑的有()。
[案例4]中国证监会在组织对A上市公司(本题下称“A公司”)进行例行检查时，发现以下事实：(1)1998年，A公司由于经营管理和市场方面的原因，经营业绩滑坡。为了获得配股资格，A公司的主要负责人甲便要求公司财务总监乙对该年度的财务数据进行
质量互变规律是唯物辩证法最根本的规律，是辩证法的实质和核心。（）
把12棵同样的松树和6棵同样的柏树种植在道路两侧，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()
AlicewasaB-plusstudentthroughherfirstthreeyearsatcollege.Duringthewinterholidaysinhersenioryear,whileshe
　　在一个寒冷的冬天里，和朋友或者家人在一起吃喜欢的火锅是最惬意的事情。传统的中国火锅包括一个木炭火炉，中间是一个烟囱，四周有热水环绕。火锅在中国北方已经有1000多年的历史。火锅在唐朝的时候已经相当普及，而且清朝的皇帝乾隆和嘉庆这样至高无上的统治者也喜欢

最新回复(0)

对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩阵表示，则其空间复杂度为______。

数据结构

理工类

一般来说，对于CRC码，生成多项式______越多，校验能力越强。

主要用于解决办公室局域网和园区网中用户与用户终端的无线接入的802．11的速率最高只能达到()

中央银行在任何时候都能观察到市场水平及结构，可随时对收集的资料进行分析判断，这体现了利率作为中介指标的_______。

假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnode*link；)intDelete(structnode*head，in

在一个长度为n的数组中删除第i个元素(1≤i≤n)时，需要向前移动的元素的个数是_______。

排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是_______。

下列SQL语句中，修改表结构的是【】

在一起民事诉讼中，诉讼代理人张律师的代理权限为代为承认、放弃、变更诉讼请求，进行和解，该代理权限属于

利用下表中所给的数据，按《膨胀土地区建筑规范》(GBJ112—87)规定，计算膨胀土地基的分级变形量(sc)，其结果最接近()。

该大厦工程项目装饰装修工程的分包过程有何不妥之处，并改正。旋喷地基质量可采用哪些方法进行检验?

甲公司为国内上市的电信公司。甲公司正在研究收购某发展中国家的乙移动通信公司。下列各项因素中，属于甲公司在PEST分析中应当考虑的有()。

质量互变规律是唯物辩证法最根本的规律，是辩证法的实质和核心。（）

把12棵同样的松树和6棵同样的柏树种植在道路两侧，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()

AlicewasaB-plusstudentthroughherfirstthreeyearsatcollege.Duringthewinterholidaysinhersenioryear,whileshe

对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为，若采用邻接矩阵表示，则其空间复杂度为。

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnodelink；)intDelete(structnodehead，in