假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，共需要（）趟排序。

第1题：

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

第2题：

假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。

第3题：

假定一组记录为(46,79,56,25,76,38,40,80)，对其进行快速排序的第一次划分后，右区间内元素的个数为（）

第4题：

假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）

第5题：

假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序时，元素79将最终下沉到其后第（）个元素的位置。

第6题：

排序是计算机内经常进行的一种操作，其目的是（）

• A、将一组"无序"的记录序列调整为"有序"的记录序列。
• B、将一组"有序"的记录序列调整为"无序"的记录序列。
• C、将一组"交错"的记录序列调整为"有序"的记录序列。
• D、将一组"交错"的记录序列调整为"无序"的记录序列。

第7题：

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。

第14题：

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

第15题：

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

第16题：

假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）

第17题：

假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）

第18题：

假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，含有两个或两个以上元素的排序区间的个数为（）个。

第19题：

第20题：

第21题：

第22题：

第23题：