选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是
I.数据的规模 Ⅱ.数据的存储方式 Ⅲ.算法的稳定性 Ⅳ.数据的初始状态
A. 仅Ⅲ
B. 仅I、Ⅱ
C. 仅Ⅱ、Ⅲ、IV
D. I、Ⅱ、Ⅲ、Ⅳ
方法一:推理
我们依次分析每...
用户登录可进行刷题及查看答案
我们依次分析每个选项:
数据规模肯定要考虑啊,一般情况下,数据规模小的时候用插入排序,数据规模大的时候用快速排序。
数据的存储方式肯定要考虑啊,数据用数组存还是用链表存,适用的排序算法完全不一样。
算法的稳定性肯定要考虑啊,一般情况下,要求稳定的排序用归并排序,没有要求稳定的排序用归并排序或用快速排序均可,优先考虑用快速排序。
数据的初始状态肯定要考虑啊,一般情况下,数据基本有序用直接插入排序。
本题选D。
方法二:断言
下面提供秒题解法:
这道题需要考虑吗?直接全选。
登录后提交答案
暂无评论,来抢沙发