以下关于图的说法中正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定

admin2019-08-15 52

问题以下关于图的说法中正确的是( )。
I．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的

选项 A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ

答案A

解析说法I是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为O(n²)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。

转载请注明原文地址:https://kaotiyun.com/show/hOCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

编写判定给定的二叉树是否是二叉排序树的函数。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

下面元件存取速度最快的是()。

下面关于进程的叙述中，正确的是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

试述要顺利完成政策终结的策略。

营销观念都经历了哪些观念的演变?

患者，男性，70岁。腰背部疼痛半年前来就诊，体检：肝肋下2cm，脾肋下3cm，多个腰椎骨压痛明显，实验室检查：Hb85g／L，WBC4．6×109／L，PLT110×109／L，ESR120mm／h，尿蛋白定性(一)，24小时尿蛋白定量5

空气可自由通过胸膜腔的是

建筑电梯通电空载试运行合格后，还应检测()动作是否准确。

下列关于陕西省自然状况的说法，正确的是()。

1988年，我国开始实施发展高新技术产业的计划，即(　　)。

ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec

曲线与x轴交点处的切线方程为_______________。

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

编写判定给定的二叉树是否是二叉排序树的函数。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

下面元件存取速度最快的是()。

下面关于进程的叙述中，正确的是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

试述要顺利完成政策终结的策略。

营销观念都经历了哪些观念的演变?

患者，男性，70岁。腰背部疼痛半年前来就诊，体检：肝肋下2cm，脾肋下3cm，多个腰椎骨压痛明显，实验室检查：Hb85g／L，WBC4．6×109／L，PLT110×109／L，ESR120mm／h，尿蛋白定性(一)，24小时尿蛋白定量5

空气可自由通过胸膜腔的是

建筑电梯通电空载试运行合格后，还应检测()动作是否准确。

下列关于陕西省自然状况的说法，正确的是()。

1988年，我国开始实施发展高新技术产业的计划，即( )。

ForthepeoplewhohavenevertraveledacrosstheAtlanticvoyageisafantasy.Butforthepeoplewhocrossitfrequentlyonec

曲线与x轴交点处的切线方程为_______________。

1988年，我国开始实施发展高新技术产业的计划，即(　　)。