题目内容
（请给出正确答案）
对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是()。【北方交通大学2000二、5(2分)】
A．每次分区后，先处理较短的部分
B．每次分区后，先处理较长的部分
C．与算法每次分区后的处理顺序无关
D．以上三者都不对
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是（)。【北方交通大学2000”相关的问题
对N个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（）。
A．每次分区后，先处理较短的部分
B．每次分区后，先处理较长的部分
C．与算法每次分区后的处理顺序无关
D．以上三者都不对
对有n条记录的线性表进行快速排序(分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_________。
A．每次分区后，先处理较短的部分
B．每次分区后，先处理较长的部分
C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关
D．以上三者都不对
Shell排序、快速排序、堆排序的稳定性如何？(31)。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(32)。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(33)。
对于多关键字而言，(34)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(35)。
A．快速排序
B．堆排序
C．归并排序
D．基数排序
Shell排序、快速排序、堆排序的稳定性如何？(23)。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。
对于多关键字而言，(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。
A．Shell排序是稳定的
B．快速排序是稳定的
C．堆排序是稳定的
D．都不稳定
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。
A．O(1)
B．O(nlog2n)
C．O(n)
D．O(n2)
E．O(n(log2n)2)
●Shell排序、快速排序、堆排序的稳定性如何？ (23) 。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。
对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。
(23) A．Shell排序是稳定的
B．快速排序是稳定的
C．堆排序是稳定的
D．都不稳定
(24) A．快速排序
B．堆排序
C．归并排序
D．基数排序
(25) A．N2-1
B．N-1
C．N2
D．N+1
(26) A．顺序文件
B．索引文件
C．散列文件
D．倒排文件
(27) A．3
B．6
C．15
D．12
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
