在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）

在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。

填空题查看答案

在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）

填空题查看答案

在对一组记录（40，24，82，9，1，78，46，31，69）进行直接插入排序（由小到大排序），当把第7个记录46插入到有序表时，为寻找插入位置需比较（）次。

填空题查看答案

对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。

填空题查看答案

一组记录的关键字序列为（22，55，32，14，16，60），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）

单选题查看答案

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

简答题查看答案

对一组记录（1，3，9，2，12，7，5，4，6）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。

填空题查看答案

对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

填空题查看答案

对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。

填空题查看答案