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

Question

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

(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。因此若文件反序，采用直接选择排序较好。