试题详情
- 简答题设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。折半插入排序
关注下方微信公众号，在线模考后查看
热门试题
- 叶子结点
- 对下图所示的3阶B—树，分别
- 设计在顺序有序表中实现二分查找的算法。
- 头指针为head的带头结点的单向循环链表
- 无向图的邻接矩阵是一个（）矩阵。
- 假定一个初始堆为（1， 5， 3， 9，
- 具有n个结点的二叉排序树有多种，其中树高
- 序列278、109、930经过一趟基数排
- 广义表的表尾总是一个（）。
- 拓扑排序
- 已知数据序列{10，18，4，3，6，1
- 若循环队列有 n个顺序存储单
- 一个算法的时间复杂性是（）的函数。
- 四种排序（）的空间复杂度最大。
- 数据的逻辑结构有：（）、（）、树形结构、
- 链表每个结点包含数据域和指针域，其指针域
- 假定一个图具有n个顶点和e条边，则采用邻
- 队列的特点之一是：元素进、出队的次序是：
- 排序的稳定性是指排序算法中的比较次数保持
- 判定一个队列QU（最多元素为m0）为满队