首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定
admin
2016-03-29
50
问题
以下关于图的说法中正确的是( )。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为D(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/3mRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于清朝设置台湾府的叙述，不正确的是()。
解析两个战场的地位、作用及相互关系。
八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
汉昭帝时，桑弘羊与贤良文学六十余人对当时的施政纲领进行了讨论，这就是著名的盐铁会议。后来根据盐铁会议整理而成《盐铁论》，其整理者是()。
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。
以下()协议完成了从网卡到IP地址的映射。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
随机试题
在石油沥青防腐中，管外径不大于219mm时，玻璃布宽度为()。
预先将具体的利益分享方案和考核标准告知员工，并根据员工的实际业绩达成情况按规定给予兑现的薪酬，被称为()
某人每次射击时击中目标的概率为0．6，独立地进行5次射击，则击中目标的次数X服从【】
急性梗阻性化脓性胆管炎典型表现是
现代观点认为，人员配备包括()。
甲从乙处借了5万块钱，约定等甲有钱后再还。但是，直到乙去世，甲也没有还乙的钱。乙生前与甲签订合同，购买甲所有的一间价值5万元门面房，但乙尚未付款。问题：乙的继承人可否以继承的5万元债权主张抵销乙应向甲支付的购买门面房的价款?
WindowsXPr辛，下面关于打印机的说法正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将自然数1—10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序
第一个人说：活得太累了。没完没了的解释，无休无止的小心，成年累月为别人活着。为人子、为人夫、为人父、为人同事、为人哥儿们、为人“喽喽”、为人“头头”。看别人的脸色，讨别人的喜欢，避别人的忌讳，给别人以好感。“摇旗呐喊，插科打诨，”不想笑要笑，哭不出来要哭…
Anybrainexerciseisbetterthanbeingatotalmentalcouchpotato.Buttheactivitieswiththemost【C1】______arethosethatr
最新回复
(
0
)
