首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
admin
2023-02-06
48
问题
以下关于图的说法中正确的是( )。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/ZIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
《学会生存》一书指出：“可能平等地受教育，这只是平等的必要条件，而不是它的充分条件……平等的机会必须包括同样成功的机会”“机会平等是要肯定每一个人都能受到适当的教育，而且这种教育的进度和方法是适合个人特点的。”这主要阐述了()。
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
过去你可能有想不起要买什么的时刻，现在不会了，每一样内容里都________了营销，别人购物发了朋友圈会启发你也想买，还有各种各样的广告。现代人就像转笼里的仓鼠，在工作、消费的循环里________。依次填入画横线部分最恰当的一项是：
某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
在线索二叉树中，结点*p没有左子树的充要条件是()。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
下列二叉排序树中，满足平衡二叉树定义的是()。
随机试题
某有限合伙企业吸收甲为该企业的有限合伙人。甲对入伙前该企业既有的债务：()
应用詹森不等式证明(1)设ai＞0(i=1，2，…，n)，有(2)设ai，bi＞0(i=1，2，…，n)有
民事诉讼的诉前保全主要适用于（）
A．桑菊饮B．麻杏石甘汤合苇茎汤C．清营汤D．生脉散合四逆汤E．竹叶石膏汤肺炎4天不见好转，高热骤降，大汗肢冷，颜面苍白，呼吸急迫，四肢厥冷，唇甲青紫，神志恍惚，舌淡青紫，脉微欲绝。其治疗宜首选
充血性心力衰竭主要特征为
根据《水污染防治法》关于施工现场水污染的防治，下列说法错误的是()。
个人基本信息包含的内容有()。
或许我们真的需要经典作品来_________我们偶尔困顿迷茫的精神，用大师的智慧烛照我们前行的步伐，他们的作品有着__________岁月阻隔的力度，唤起我们在这个浮躁时代里重新对人生的追索，从眼前困扰的现实中超脱出来。依次填入画横线部分最恰当的一项是(
给定资料提出了“民间个人网络募捐该不该搞”的话题，但“网络已成为一个新的慈善平台，网上募捐渐成为一种公益文化”却是一个不争的事实。请根据给定资料一、三、四，解析“慈善”与“公益”这两个概念的内涵和外延。(字数不超过150字)给定资料中提供以下数据：
用黑盒技术测试用例的方法之一为______。
最新回复
(
0
)
