考试资讯

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2024计算机考研数据结构每日一题(8)

2024计算机考研数据结构每日一题(8)

时间:2023-05-10 22:06:13 编辑:Lcc

      408计算机考研中的数据结构所占分值45分。为了帮助408计算机考研学子们,学好数据结构,下面是小编为大家整理出——2024计算机考研数据结构每日一题(8),供考生参考。

2024计算机考研数据结构每日一题(8)

下列说法错误的是_____

A 对任意一个图,从它的某个顶点出发,进行一次深度优先或广度优先搜索,即可访问图的每个顶点。

B 连通图上各边权值均不相同,则该图的较小生成树是仅有的一种

C 有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半

D 树的先根遍历算法可以理解为深度优先遍历算法的一种特殊形式

 

参考答案:A

解析:对于连通图而言,从它的某个顶点出发,进行一次深度优先或广度优先搜索,即可访问图的每个顶点;对于非连通图而言,从某个顶点出发,进行一次深度优先或广度优先搜索,只能访问连通分量内的每个顶点,若要访问图的所有顶点,还需从余下的连通分量中选择一顶点出发进行遍历。

      以上是“2024计算机考研数据结构每日一题(8)”,希望对考生有所帮助!人生是一幅大画布,让我们努力绘出绚丽多彩的画面吧!

推荐阅读:

2024计算机考研数据结构每日一题汇总

扫一扫

进考研专属交流群 获取更多考研干货资料

优先参加最新福利活动

我要吐槽

    • 文都考研课代表

    研友互动

    199管理类联考
      微信交流群

    396经济类联考
      微信交流群