单选题
88.在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是{{U}} (1) {{/U}}排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是{{U}} (2) {{/U}}排序。
单选题 (1)
【正确答案】 C
【答案解析】
单选题 (2)
【正确答案】
【答案解析】
[解析] 交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。第1空的正确答案为选项C。
选择排序的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。常用的选择排序方法有直接选择排序和堆排序。第2空的正确答案为选项F。