试题详情
- 单项选择题如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、abecdf
B、acfebd
C、aebcfd
D、aedfcb
- D
关注下方微信公众号，在线模考后查看
热门试题
- 邻接矩阵适用于稠密图（边数接近于顶点数的
- 对一些特殊矩阵采用压缩存储的目的主要是为
- 空间复杂度
- 直接选择排序在最好情况下的时间复杂度是（
- 一个队列的入队序列是1，2，3，4，则队
- 具有N（N-1）/2条边的有向图成为（）
- 找出所有满足下列条件的二叉树： （a）它
- 从具有n个结点的二叉排序树中查找一个元素
- n阶下三角矩阵，因为对角线的上方是同一个
- 数据的逻辑结构是（）。
- 一棵具有5层的完全二叉树，最后一层有4个
- 有关二叉树下列说法正确的是：（）
- 对于n个记录的集合进行冒泡排序，在最坏的
- truct的作用是（）。
- 对n个元素的表做顺序查找时，若查找每个元
- 设初始记录关键字基本有序，则快速排序算法
- 折半查找的时间复杂性为（）
- 在长度为n的字符串S的第i个位置插入另外
- 线索二叉树中某结点R没有左孩子的充要条件
- 算法的设计要求中包括算法的确定性。