填空题(1)排序的主要目的是为了以后对已排序的数据元素进行（___________)
答案:查找(2)对 n 个元素进行起泡排序，在（___________)的情况下比较的次数最少，其比较次数为（___________)；在（___________）的情况下比较次数最多，其比较次数为（___________)
答案：原始序列有序 n—1 原始序列逆序 n(n—1)/2(3)对一组元素{54，38，96，23，15，72，60,45,83｝进行直接插入排序,当第 7 个元素 60 插入到有序表时，寻找插入位置需比较（___________)次
答案：3(4)对一组元素{54，38,96，23,15,72,60，45,83}进行快速排序，在递归调用中使用的栈所能达到的最大深度为（___________）答案：4(5)对 n 个待排序元素序列进行快速排序，所需最好时间是（___________）,最坏时间是(___________）
答案：O(nlogn） O(n2)(6)利用简单选择排序对 n 个元素进行排序,最坏情况下,元素交换的次数为（___________）
答案：n-1(7)假如将序列｛50,16,23，68，94,70，73}建成堆，只需把 16 与（___________）交换
答案：50(8)对于键值序列｛12，13,11,18,60,15,7,18，25,100｝，用筛选法建堆，必须从键值为（___________）的结点开始
答案：60(9)采纳改进的冒泡排序对有 n 个记录的表 A 按键值递增排序,若 L 的初始状态是按键值递增,则排序过程中记录的比较次数为（___________）
若 A 的初始状态为递减排序,则记录的交换次数为（___________）
答案：n—1 n(n-1)/22
单选题(1)从未排序序列中依此取出一个元素与已排序
