首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
admin
2023-02-06
46
问题
以下关于图的说法中正确的是( )。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ
答案
A
解析
说法Ⅰ是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n
2
)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/ZIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于课程计划编制原则的说法正确的是()。
课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
和平共处五项原则是我国发展对外关系的根本原则。()
下列关于公文格式页码的说法，正确的有()。
关于发展性教师评价，以下说法正确的有()。
德育原则和德育规律的关系是()。
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
随机试题
采用点状加热矫正薄钢板的凸起变形时，可以辅以浇水急冷和木锤锤击，其目的是________。
下列哪项是慢性肾衰竭最早和最突出的临床表现
下列关于肾性高血压的发生机制的描述不妥的是
某二级公路有一批梁板采用先张法预制，在施工单位的施工组织设计中摘录了如下几个事项：事项1：多根钢筋同时张拉，并设定固定横梁和活动横粱，横梁须有足够的刚度，受力后挠度应符合规范要求。事项2：按设计要求进行张拉，即0→初应力→105％σ(持荷)→σK事件
纳人合并报表合并范围的各个子公司，从法律角度来看均是独立的法人，但并非都是独立的会计个体。()
2015年，城市商业银行全年不良贷款率约为()。
某市某局关于批复某问题的函。
下面的思维特征中是概念形成前提的是
设f(x)连续，且=e3，且f’存在，求f’(0)．
在查询设计视图中()。
最新回复
(
0
)
