试题详情
- 单项选择题 如图所示的一个图，若从顶点g出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）
A、gabecdf
B、gacfebd
C、gaebcfd
D、gaedfcb
关注下方微信公众号，在线模考后查看
热门试题
- KMP模式匹配算法是由（）同时发现的，因
- 假定一组记录为(46,79,56,25,
- 两个字符串S1和S2的长度分别为m和n，
- 队列是与线性表完全不同的一种数据结构。
- 在栈的操作中，顺序栈s，栈顶指针是top
- 对于一个具有n个顶点和e条边的无向图，当
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 对线性表进行二分检索时，要求线性表必须（
- 图的（）优先搜索遍历算法是一种递归算法，
- 对于一个图G，若边集E（G）为无向边的集
- 简述顺序查找对待查找数据集合的要求及顺序
- 设线性链表的存储结构如下： struc
- 广度优先搜索
- 若要求排序是稳定的，且关键字为实数，则在
- 数据结构里，数组作为参数的时候，其传递方
- 插入排序
- 假定对长度n=50的有序表进行二分查找，
- n个顶点的强连通图的邻接矩阵中至少有（）
- 在索引表中，每个索引项至少包含（）和（）
- 在具有n个结点的二叉树的二叉链表表示中，