试题详情
- 单项选择题下列关于图遍历的说法不正确的是（）。
A、连通图的深度优先搜索是一个递归过程
B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C、非连通图不能用深度优先搜索法
D、图的遍历要求每一顶点仅被访问一次
关注下方微信公众号，在线模考后查看
热门试题
- 下列四个说法哪个正确？（）
- 下面哪一个方法可以判断出一个有向图中是否
- 散列表的查找效率主要取决于所选择的散列函
- 数据结构里，算法是对特定问题求解步骤的描
- 假定一棵二叉树顺序存储在一维数组a中，但
- 在单链表上实现线性表的求表长ListLe
- 在平衡二叉树中，任意结点左右子树的高度差
- 散列法存储的基本思想是由（）决定数据的存
- 在一般情况下，采用压缩存储之后，对称矩阵
- 数据结构里，定义名称为plan结构体，定
- 有m个叶子结点的哈夫曼树，其结点总数是（
- 任何无环的有向图，其结点都可以排在一个拓
- 通过建立索引表来存取数据的文件有（）
- 对字符串s=’data-structur
- 算法的时间效率用（）来衡量。
- 用邻接矩阵表示图时，矩阵元素的个数与顶点
- 数据结构里，串的表示方式有（）。
- 折半查找有序表（4，6，12，20，28
- 在单链表中，任何两个元素的存储位置之间都
- 顺序栈是空栈的条件是（）。