试题详情
- 单项选择题下列有关图遍历的说法中不正确的是()
A、连通图的深度优先搜索是一个递归过程
B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C、非连通图不能用深度优先搜索法
D、图的遍历要求每一顶点仅被访问一次
关注下方微信公众号,在线模考后查看

热门试题
- 算法时间复杂度的分析通常有两种方法,即(
- 已知一个稀疏矩阵如下图所示: 给
- 给定权值2,10,12,4,8,5,构造
- 如果某二叉树的前序为stuwv,中序为u
- 假定一个图具有n个顶点和e条边,则采用邻
- (101,88,46,70,34,39,
- 算法的时间效率用()来衡量。
- 强连通图
- 已知一棵完全二叉树的结点总数为9个,则最
- 写出在中序线索二叉树中结点P的右子树中插
- 顺序存储方式只能用于存储线性结构。
- 已知指针p指向单链表中某个结点,则语句p
- 下列四种排序方法中,不稳定的方法是()
- 已知一个有序表为(12,18,24,35
- 带头结点的单链表head为空的条件是()
- 请列举出一些可以用栈和队列表示的实际问题
- 依次在初始为空的队列中插入元素a,b,c
- 对二叉链表的访问只能从()指针开始.若二
- 循环队列
- 在顺序存储结构上实现输出受限的双端循环队