试题详情
- 单项选择题 如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、acedbf
B、acebfd
C、aebcfd
D、aedfcb
- B
关注下方微信公众号，在线模考后查看
热门试题
- 具有什么特征的问题适合用分治策略求解？
- 一组记录排序码为（46，79，56，38
- 适用于折半查找的表的存储方式及元素排列要
- 若让元素1，2，3依次进栈，则出栈次序不
- n个元素进行冒泡法排序，第j趟冒泡要进行
- 一个队列的入列序列是1234，则队列的输
- 假设表达式有单字母变量和双目四则运算符构
- 长度为20的有序表采用折半查找，共有（）
- 函数实现单链表的插入算法，请在空格处将算
- 在线性结构、树形结构和图形结构中，前驱和
- 某完全二叉树按层次编号后，某结点是i，若
- 假设以两个元素依值递增有序排列的线
- 已知字符串：a=“an&en
- 以孩子兄弟表示法作为存储结构，编写算法求
- 连通分量是无向图中的（）连通子图
- 已知一组记录为（46，74，53，14，
- 下列关于算法的时间复杂度陈述正确的是（）
- 对于具有n个顶点的图，若采用邻接矩阵表示
- 在一个单链表中，已知q所指结点是p所指结
- 对长度为4的顺序表进行查找，若第一个元素