![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
在堆排序和快速排序中,若原始记录接近正序或反序,则选用_________,若原始记录无序,则最好选用___
______。
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第1题
):(1)快速排序一趟扫描的结果(取第一个元素为分界元素);(2)归并排序一趟扫描的结果。
第3题
稳定的排序方法是__________。
A.直接插入排序和快速排序
B.二分法插入排序和冒泡排序
C.直接选择排序和直接插入排序
D.树形选择排序和Shell排序
第4题
对有n个结点的顺序表进行快速排序,在最坏的情况下其关键码比较次数为__________。
A.O(n)
B.O(log2n)
C.O(log2n)
D.O(n2)
第7题
要求既要快,又要排序稳定。 (3)n=1 000,要求平均情况下速度最快。 (4)n=1 000,要求最坏情况下速度最快,又要节省存储空间。
第9题
趟结果是__________。
A.13,38,65,97,76,49,27,50
B.13,27,38,49,50,65,76,97
C.97,76,65,50,49,38,27,13
D.13,38,65,50,76,49,27,97
第10题
对n个记录文件进行快速排序,平均比较次数为__________。
A.O(nlog2n)
B.O(n2)
C.O(log2N)
D.O(n)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!