单选题
若文件初态是反序的,则直接插人、直接选择和冒泡排序中
(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。因此若文件反序,采用直接选择排序较好。
提交答案
关闭