[填空题] （1）一组记录的关键字序列为（45，40，65，43，35，95），利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为（ ）。
A.35，40，65，45，35，95
B.35，40，65，43，45，95
C.35，40，43，45，65，95
D.35，40，45，43，65，95
（2）对上述序列利用直接插入排序，逐次插入过程中，共进行了（ ）次元素间的比较。
A. 8
B.11    
C.9     
D.10

1、[单选题]一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（ ）。

• A、18，20，36，59，26，25
• B、18，20，25，59，26，36
• C、26，18，59，20，36，25
• D、26，59，36，18，20，25

• 点击查看答案
• 进入题库做题

2、[判断题]序列3,1,7,18,6,9,13,12经一趟归并排序的结果为1,3,7,18,6,9,13,12。（ ）

• 点击查看答案
• 进入题库做题

3、[判断题]在归并排序中，在第3趟归并中，是把长度为4的有序表归并为长度为8的有序表。（ ）

• 点击查看答案
• 进入题库做题

4、[填空题]（1）一组记录的关键字序列为（42，37，62，40，32，92），利用快速排序算法，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 37，32，40，42，62，92           B.32，37，40，42，62，92
C.32，37，40，62，42，92            D.42，37，40，62，32，92
（2）利用筛选过程把序列（42，82，67，102，16，32，57，52）建成初始堆（小根堆）为（ ）。
A.42，16，67，52，82，32，57，102
B.16，32，42，52，82，57，67，102
C.16，42，32，52，82，67，57，102
D16，32，82，52，42，102，67，57

• 点击查看答案
• 进入题库做题

5、[填空题]以下程序是快速排序的算法
设待排序的记录序列存放在a[start],…a[end]中，按记录的关键字进行快速排序，先进行一次划分，再分别进行递归调用。
void quicksort ( NODE a[ ], int start ,int end )
{ int i，j;
NODE mid ;
if (start>=end )
return;
i=start;
j=end;
mid=a[i];
while (i { while(imikey)
j- -;
if(i { a[i]=a[j];
___(1)_____;
}
while(i ___(2)_____;
if(i { ___(3)_____;
___(4)_____;
}
}
a[i]=mid;
quicksort (a,stat, i-1);
quicksort ___(5)_____;
}
【答案选项】
A.a[j]=a[i]
B.(a, i+1,end)
C.i++
D.j--

• 点击查看答案
• 进入题库做题