单选题

若文件初态是反序的,则直接插人、直接选择和冒泡排序中 (51) 更好。
【正确答案】 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。因此若文件反序,采用直接选择排序较好。