题目内容
（请给出正确答案）
对有n条记录的线性表进行快速排序(分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_________。
A．每次分区后，先处理较短的部分
B．每次分区后，先处理较长的部分
C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关
D．以上三者都不对
如搜索结果不匹配，请 联系老师 获取答案
更多“对有n条记录的线性表进行快速排序（分区交换排序)，为减少算法…”相关的问题
第1题
对n个记录文件进行二分法插入排序，平均比较次数为__________。
A．O(nlog2n)
B．O(n2)
C．O(log2n)
D．O(n)
第6题
)：(1)快速排序一趟扫描的结果(取第一个元素为分界元素)；(2)归并排序一趟扫描的结果。
第8题
稳定的排序方法是__________。
A．直接插入排序和快速排序
B．二分法插入排序和冒泡排序
C．直接选择排序和直接插入排序
D．树形选择排序和Shell排序
第9题
对有n个结点的顺序表进行快速排序，在最坏的情况下其关键码比较次数为__________。
A．O(n)
B．O(log2n)
C．O(log2n)
D．O(n2)
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
