投诉旅客的最终满意度，主要取决于对他公开抱怨之后的( )程度。
查看答案
下列排序算法中，其中（ ）是不稳定的。
A. 冒泡排序
B. 直接选择排序和希尔排序
C. 直接插入排序
D. 以上都是不稳定的
假设待排序记录为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18)，给出采用直接插入排序法进行排序， 请问第4趟做了多少次排序码比较。） （16，16*的值都为16，加个*代表后一个16）
A. 1
B. 2
C. 3
D. 4
设待排序的排序码序列为 {12, 2, 16, 30, 28, 10, 16*, 20, 6, 18 }, 采用希尔排序(（假设增量为 5,2,1）)得到每趟排序的结果的是( )
A. 第一趟排序结果（步长d为5）：2 6 10 12 16 18 16* 20 30 28第二趟排序结果（步长d为2）：12 2 16 6 16* 10 18 20 30 28第三趟排序结果（步长d为1）：2 6 10 12 16 16* 18 20 28 30
B. 第一趟排序结果（步长d为5）：10 2 16 6 18 12 16* 20 30 28第二趟排序结果（步长d为2）：12 2 16 6 16* 10 18 20 30 28第三趟排序结果（步长d为1）：2 6 10 12 16 16* 18 20 28 30
C. 第一趟排序结果（步长d为5）：12 2 16 6 18 10 16* 20 30 28第二趟排序结果（步长d为2）：12 2 16 6 16* 10 18 20 30 28第三趟排序结果（步长d为1）：2 6 10 12 16 16* 18 20 28 30
D. 第一趟排序结果（步长d为5）：10 2 16 6 18 12 16* 20 30 28第二趟排序结果（步长d为2）：10 2 16 6 16* 12 18 20 30 28第三趟排序结果（步长d为1）：2 6 10 12 16 16* 18 20 28 30
直接插入排序和直接选择排序需要的辅助空间为 O(1)
A. 对
B. 错
微信支付 
支付宝支付