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

1、[单选题]一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。

• A、39，47，46，80，41，57
• B、41，39，46，47，57，80
• C、39，46，41，57，80，47
• D、39，80，46，47，41，57

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

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

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

3、[判断题]序列15,13,16,14,19,17，采用冒泡排序算法(升序)，经一趟冒泡后，结果序列是13,15,14,16,17,19。（ ）

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

4、[判断题]冒泡排序是一种比较简单的插入排序方法。（ ）

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

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--

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