试题详情
- 单项选择题 如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A、abecdf
B、aecbdf
C、aebcfd
D、aedfcb
关注下方微信公众号，在线模考后查看
热门试题
- 若一个栈的输入序列是1，2，3，…，n，
- 在结点个数为n（n>1）的各棵树中，高度
- 在散列查找中，平均查找长度主要与（）有关
- 空串和空格串（）
- 在链表中，每个结点中含8个字符，1个指针
- 从具有n个结点的二叉排序树中查找一个元素
- 在平均情况下，快速排序法最快，堆积排序法
- 在一棵树中，（）结点没有前驱结点，其余每
- 稳定排序
- 在单链表中，除了首元结点外，任一结点的存
- 一棵树如图所示，它的根结点是（），这棵树
- 36、对于一个栈做进栈运算时，应先判断栈
- 基数排序
- 下列算法将单链表中值重复的结点删除，使
- 在线性结构、树形结构和图形结构中，前驱和
- 算法的时间复杂性越好，可读性就越差；反之
- 根据数据结构的类型的定义分析算法：
- 有一个表长为m的散列表，初始状态为空，现
- 对长度为n的单有序表，若查找每元素的概率
- 简述对磁盘存储器进行一次读写操作的具体过