若文件初态是反序的,则直接插人、直接选择和冒泡排序中(51)更好。A.直接插入B.直接选择C.冒泡排序D

Question

若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。

A．直接插入

B．直接选择

C．冒泡排序

D．快速排序

Answer 1

正确答案：B
解析：初始序列反序时，直接插入、直接选择和冒泡排序的比较次数分别为(n+2)(n-1)/2、n(n-1)/2、n(n-1)/2，移动次数分别为(n+4)(n-1)/2、3(n-1)、3n(n-1)/2。因此若文件反序，采用直接选择排序较好。