首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的存储的叙述中，正确的是( )。
下面关于图的存储的叙述中，正确的是( )。
admin
2012-06-26
32
问题
下面关于图的存储的叙述中，正确的是( )。
选项
A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
答案
A
解析
邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。邻接表的空间复杂度为O(n+e)，与图中的结点个数和边的个数都有关。
转载请注明原文地址:https://jikaoti.com/ti/chajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
论述近代西欧海上霸权的更迭
俄罗斯的私有化进程始于()年。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下列的网络协议中，()的运输层协议是使用TCP的。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
随机试题
若病人兼骂詈狂躁，打人毁物，苔黄垢腻者应若病人日久不愈，症见情绪躁扰不宁，多言不序，妄见妄闻，面色晦滞，舌质紫暗，苔薄黄，脉弦细，宜用
患者女，26岁，反复发生皮肤黏膜瘀点，诊断为特发性血小板减少性紫癜。该患者发生率最小的出血并发症是
已知市场需求函数为Qa=1000-200P，供给函数为Q=-500+400P，则均衡价格和均衡产量分别为()。
租船承诺表示租船合同成立。()
我国企业所得税法规定，开发新技术、新产品、新工艺发生的研究开发费用，可以在计算应纳税所得额时加计扣除，具体方法为()。
“骑士七技”属于()。
｜a+3｜—｜a一5｜=2a一2成立．()(1)关于x的方程x2一2ax+25=0无实根．(2)．
Withallitsdefectsthelittleplayhasareal______;itattractsalotofpeopleeveryday.
GreenLaundryCleaningInyourbattleagainsttoughstains,theremaybesomeunintendedvictims./Conventionallaundrymet
Here’ssomegoodnewsforparentsoftweensandteens:yourule.Thatmaybehardtobelievesometimes.Andit’struekids
最新回复
(
0
)
