网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
选择合适的排序方法应综合考虑下列因素：①待排序的记录数目n；②记录的大小（规模)；③关键字的结构及其初始状态；④对稳定性的要求；⑤语言工具的条件；⑥存储结构；⑦时间和辅助空间复杂度等。
参考答案和解析
因为n的规模较小，可以采用简单的排序算法，如直接插入排序、直接选择排序或冒泡排序，在最坏情况下，其中直接选择排序的纪录移动次数为O(n)，可能是最快的方法。$因为n的规模较小，可以采用直接插入排序或冒泡排序。$可以采用快速排序。$可以采用堆排序。
更多 “选择合适的排序方法应综合考虑下列因素：①待排序的记录数目n；②记录的大小（规模)；③关键字的结构及其初始状态；④对稳定性的要求；⑤语言工具的条件；⑥存储结构；⑦时间和辅助空间复杂度等。” 相关考题
考题
编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。
考题
顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。A、附加文件B、按关键字大小排序C、按记录输入先后排序D、连续排序
考题
按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序
考题
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
考题
单选题某内排序方法的稳定性是指（）。A
该排序算法不允许有相同的关键字记录B
该排序算法允许有相同的关键字记录C
平均时间为0（n log n）的排序方法D
以上都不对
热门标签
最新试卷