试题详情
- 单项选择题在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）
A、直接插入排序
B、直接选择排序
C、快速排序
D、归并排序
关注下方微信公众号，在线模考后查看
热门试题
- 对于右图所示的树： 写出按层遍历
- 在双链表中，每个结点设置了两个指针域，其
- 在一个单链表中，已知q结点是p结点的前趋
- 对于一个有向图，若一个顶点的度为k1，出
- 结构体是构造类型的。
- 简述索引文件插入、删除、修改等维护操作的
- 一个无向连通图的生成树是图的极小的连通子
- 二叉树中每个结点的两棵子树的高度差等于1
- 对一个线性表的存取操作很少，而插入和删除
- 设有串S1=’I an a studen
- 对于一棵m阶的B-树.树中每个结点至多有
- 二维数组是其数组元素为线性表的线性表。
- 已知有一个单向循环链表，其每个结点中含三
- 当采用分快查找时，数据的组织方式为（）。
- 假定查找有序表A[25]中每一元素的概率
- 设顺序表L是一个递减有序表，试写一算法，
- 在一棵具有n个结点的线索二叉树中，每个结
- 编写一个双向起泡的排序算法，即相邻两趟向
- 由二叉树的先序序列和后序序列可以唯一确定
- 已知一棵二叉树，其中序序列DBCAFGE