PAGE PAGE 1 软件学院 2005级期终试题 2006.12.31 姓名 学号 1 2 3 得 分 1填充题36分每空3分 1) 设有n个不同关键码的对象在排序前已按关键码由小到大排好序用下列方法对其按关键码进行排序需要进行比较的次数直接插入排序: 快速排序 在直接插入排序 折半插入排序 直接选择排序.起泡排序 快速排序归并排序中关键码比较的次数与记录的初始排序无关的排序方法