试题详情
- 单项选择题 已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A、abecdf
B、acfebd
C、aebcfd
D、aedfcb
- D
关注下方微信公众号,在线模考后查看
热门试题
- 设链表中的结点是NODE类型的结构体变量
- 利用n个值作为叶结点的权生成的哈夫曼树中
- 一棵哈夫曼树总共有23个结点,该树共有(
- 在一个单链表中p所指结点之后插入一个s所
- 在待排序元素基本有序的情况下,效率最高的
- 在解决计算机主机与打印机之间速度不匹配问
- 环队列的引入,目的是为了克服()。
- 当两个元素出现逆序的时候就交换位置,这种
- 已知序列{11,19,5,4,7,13,
- 在堆排序和快速排序中,若原始记录接近正序
- 折半查找又称为(),使用该查找算法的前提
- 一棵二叉树叶结点(终端结点)数为5,单分
- 已知某二叉树的后序遍历序列是deb
- 次把待排序的区间划分为左、右两个子区间,
- 一个有序表{3,4,10,14,34,4
- 以下函数在head为头指针的具有头结点的
- 如图所示的二叉树,其先序遍历序列为()。
- 设有一个非空的链栈,栈顶指针为hs,要进
- 数据元素是数据的基本的单位,它()。
- 设有查找表{5,14,2,6,18,7,