A-A+

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

2022-08-06 05:54:38 问答库阅读 176 次

问题详情

若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。
A．直接插入
B．直接选择
C．冒泡排序
D．快速排序请帮忙给出正确答案和分析，谢谢！

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