首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
admin
2010-04-24
53
问题
对于一个具有n条边和e个顶点的图来说,如果采用邻接表表示,则其空间复杂度为______,若采用邻接矩阵表示,则其空间复杂度为______。
选项
答案
O(n+c) O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/zcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数字数据是()
因特网的域名空间是一种层次型的_______。()
适用于网络节点数目少而固定,且每个节点都有大量数据要发送的场合的分配策略是_______。()
________需要处理端到端的差错控制和流量控制。
简述通货膨胀对经济增长的促进论观点。
交易双方利用各自筹资机会的相对优势,以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换,以避免将来汇率和利率变动的风险,获取常规筹资方法难以得到的币种或较低的利息,实现筹资成本降低的交易活动是__________。
________是商业银行出借给贷款对象,并以按约定利率和期限还本付息为条件的货币资金。
“货币供给量不由中央银行完全决定”的观点属于
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。
随机试题
假如一个城市只有一个盛行风时,且与此相对的方向风频最小,那么工业用地和居民用地应分别位于()方向比较合适。
会计电算化后,任何账簿仍应按月打印。()
企业在销售货物中,为了鼓励购物方尽早偿还货款,按付款时间给予购货方一定比例的货款折扣,可以从货物销售额中减除。( )
苗族的主要节日是芦笙节。()
中国位于亚欧大陆东部,幅员辽阔,地形多样,包括四大高原、四大盆地、三大平原、三大丘陵等。
对随机变量X和Y,已知EX=3,EY=-2,DX=9,DY=2,E(XY)=-5.设U=2X-y-4,求EU,DU.
按照规范的设计方法,一个完整的数据库设计一般分为以下6个阶段:(51):分析用户的需求,包括数据、功能和性能需求。(52):主要采用E—R模型进行设计,包括画E—R图。(53):通过将E—R图转换成表,实现从E—R模型到关系模型的转换。(54):主要
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备。三个进程的优先级、使用设备的先后顺序和占用设备时间如表6-21所示。假设操作系统的开销忽略
在VisualBasic中,下列运算符中优先级最高的是______。
A、Heshouldtryadifferentfieldofwork.B、Heshouldquithisjobassoonaspossible.C、Heshouldfindamorepromisingposit
最新回复
(
0
)