试题详情
- 单项选择题若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为()。
A、 1,2,5,4,3
B、 1,2,3,4,5
C、 1,2,5,3,4
D、 1,4,3,2,5
关注下方微信公众号,在线模考后查看

热门试题
- 算法是程序设计的灵魂。
- 满二叉树
- 假设用于通信的电文由字符集{a,b,c,
- 二叉树的前序序列和后序序列正好相反,则该
- 深度优先搜索
- 在队列中,下列说法正确的是()。
- 设有森林如图所示,请回答:
- 顺序存储的线性表可以随机存取。
- 设无向图的顶点个数为n,则该图可以有()
- 如果将所有中国人按照生日来排序,则使用(
- 给定二叉树的两种遍历序列,分别是:前序遍
- 若查找每个元素的概率相等,则在长度为n的
- 在n个结点的单链表中要删除已知结点*p,
- 设初始记录关键字基本有序,则快速排序算法
- 链队列的出队操作总是需要修改尾指针。
- 二叉排序树上左子树上所有结点的值均小于它
- 数据结构里,push操作应该栈的哪个部位
- 已知A和B为两个非递减的线性表,现要求实
- 在堆排序和快速排序中,若初始记录接近正序
- 对于二个具有a个结点的二又树.当它为一裸