已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。

设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

简答题查看答案

（1）设有数据集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各数据构造一棵二叉排序树。 （2）一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

简答题查看答案

待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

填空题查看答案

待排序的序列为8，3，4，1，2，5，9， 采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

填空题查看答案

已知二进制数据序列为0011010，以矩形脉冲为例，画出差分信号的波形图（假设“0”--电平改变，“1”--电平不变；初始电平为0）。

简答题查看答案

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

判断题查看答案

（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）一组记录的关键字序列为（5，8，6，3，4，7），利用堆排序（堆顶元素是最小元素）的方法建立初始堆。（要求用完全二叉树表示）

简答题查看答案

已知指令序列为： MOV AX，0FFBDH MOV BX，12F8H IDIV BL 此指令序列执行后，（AX）等于多少？（BX）等于多少？

简答题查看答案

顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为（）。

填空题查看答案