[单选题] 一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法,对该序列进行(1,1) 归并，即第一趟归并后的结果为（ ）。

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、[判断题]n个元素进行冒泡法排序，通常需要进行n-1趟冒泡。（ ）

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

3、[判断题]在对10个记录的序列(14,30,10,7,22,13,66,85,47,58)进行直接插入排序时，当把第6个记录13 插入到有序表时，为寻找插入位置，需比较3次。（ ）

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

4、[填空题]以下直接插入排序算法对存放在a[0],a[1],···,a[n-1]中，长度为n的记录序列按关键字key由小到大排序。
void disort (NODE a[ ], int n)
{ int i,j;
NODE temp;
for (i=1;i{ temp=a[i];
j=j-1;
while (__(1)____&&temp.key{ a[j+1]= (2) ;
(3) ;
}
a[j+1]=  __(4) ;
}
}
【答案选项】
A.j--
B.j>=0
C.temp
D.a[j]

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

5、[填空题]（1）一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆为（ ）（堆顶元素是最小元素,采用树的形式建堆）。
A.39，41，57，80，47，46        B.39，41，46，80，47，57
C.39，47，46，80，41，57        D.39，41，57，80，46，47 
（2）输出堆顶元素后,调整后的堆为（ ）。
A.41，47，46，80，57          B.41，57，46，80，47
C.41，57，80，47，46         D. 41，80，46，47，57

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