首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定
admin
2017-11-14
58
问题
以下关于图的说法中正确的是( )。
I.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
选项
A、I,Ⅱ
B、Ⅱ,Ⅲ
C、I,Ⅲ
D、仅有Ⅱ
答案
A
解析
说法I是正确的,邻接表和逆邻接表的区别仅在于出边和入边,边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的,邻接矩阵的空间复杂度为O(n
2
),与边的个数无关。
说法Ⅲ是错误的,有向图的邻接矩阵不一定是不对称的,例如,有向完全图的邻接矩阵就是对称的。
转载请注明原文地址:https://kaotiyun.com/show/SDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《中法新约》的主要内容及后果。
太平天国对近代中国产生的影响。
下列哪一项不是凯末尔世俗化改革的内容?()。
关于垄断组织的积极作用,不正确的说法是()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
使用操作系统提供的()接口,能在用户程序中将一个字符送到显示器上显示。
随机试题
脾脏的功能包括
对肾母细胞瘤的描述,错误的是
已知某城市暴雨强度为:p=5年时,q5=354L(s.ha);p=10年时,q5=400L/(s.ha)。该市中某学校教学楼屋面水平投影面积为2000m2,则该教学楼设计雨水流量为()L/s。
目前主要在银行之类的大型机构中使用的计算机是()。
下列项目中,属于流转税类的有()。
浙江省最大的人工湖是()。
下列选项中,对老年阶段描述正确的是()。
[*]
计算机浮点数的表示中,可分为阶码和尾数两部分,如果某机阶码为8位 (含1位符号位)定点整数,用移码表示,其阶码最大正数是(8),最小负数是(9)。
WhileATMshaveaddedsomeconveniencetoourlives,afewriskshavealsopoppedup(发生).Tostayoutoftrouble,youshouldfo
最新回复
(
0
)