下列说法中，正确的是( )。 Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n2-2e Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图 Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历 Ⅳ．使用队列实现广度优先遍

admin2019-05-10 32

问题下列说法中，正确的是( )。
Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n²-2e
Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图
Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历
Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能人于1

选项 A、仅Ⅰ、Ⅲ
B、仅Ⅱ、Ⅲ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅳ
D、仅Ⅰ、Ⅱ

答案D

解析 Ⅰ：总结如下：
①对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是n²。
②在含有n个顶点e条边的无向图的邻接矩阵中，非零元素的个数为2e。
③在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n²-2e。
④在含有n个顶点e条边的有向图的邻接矩阵中，非零元素的个数为e。
⑤在含有n个顶点e条边的有向图的邻接矩阵中，零元素的个数为n²-e。
根据③，故Ⅰ正确。
Ⅱ：无向图采用邻接表表示时，每条边存储两次，所以其边表结点个数为偶数，故边表结点为奇数只能是有向图，故Ⅱ正确。
Ⅲ：深度优先遍历算法是先访问一个顶点v，然后是离开顶点越远越优先访问，即相当于二叉树的先序遍历，故Ⅲ错误。
Ⅳ：采用广度优先遍历算法遍历一个图时，每个顶点仅遍历一次，所以最多只能进队1次，故Ⅳ错误。

转载请注明原文地址:https://jikaoti.com/ti/3HGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列关于马略军事改革的叙述，不正确的是()。

把中国第一次工人运动的高潮推向顶点的是（）。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

下列关于民族大迁徙的说法不正确的是()。

西安事变中，蒋介石最终接受停止内战，联共抗日的主张，其主要原因是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

黑色蔗龟的成虫和幼虫都为害甘蔗。

中小学生的个性卫生问题主要包括发展性卫生问题和________卫生问题。

(2006)Therealtroubleliesintheir_____confidenceintheirabilities.

患者，女性，30岁。超声心动图于左心房内见1个3．0cm×2．3cm实质性肿块。下列关于心脏血栓的病因表述，正确的有

患者男，56岁。脑出血恢复期，左侧肢体偏瘫，患者健侧屈肘动作时施加阻力，可见患侧上肢出现屈曲动作，健侧下肢抗阻力内收时，患侧下肢出现内收动作。患者此阶段的训练方法不包括

下列关于酶的辅助因子的叙述，正确的是

根据《法律援助条例》和《关于刑事诉讼法律援助工作的规定》，下列哪些表述是正确的?(2016年卷一85题)

下列有关名义利率和有效利率的内容，不正确的是()。

按照心理学对智力的理解，优秀的教师、律师和领导表现突出的共同能力是()。

指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。