问题
单项选择题
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
A.冒泡排序
B.归并排序
C.直接插入排序
D.直接选择排序
答案
参考答案:D
解析: 排序方法有很多种,在这些排序方法中,直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法,直接选择排序、希尔排序、快速排序和堆排序是不稳定的。
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
A.冒泡排序
B.归并排序
C.直接插入排序
D.直接选择排序
参考答案:D
解析: 排序方法有很多种,在这些排序方法中,直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法,直接选择排序、希尔排序、快速排序和堆排序是不稳定的。
根据对话内容,将方框内符合对话情境的句子抄写在对话空白处,使对话恢复完整。选项中有两项是多余的。 | |
A: Hello! Could I speak to Mary, please? B: Certainly. 1 C: Hello, Mary here. A: Hi, Mary. 2 I'm going to have a party tomorrow. Can you come? C: 3 But I'm afraid I'm not very well. A: I'm sorry to hear that. 4 C: Don't worry. I'Il take good care of myself. I hope you will have a good time at the party. A: 5 Goodbye! C: Goodbye!
| |
1. __________ 2. __________ 3. __________ 4. __________ 5. __________ |