第八章测试1.下列序列中，（ ）是执行第一趟快速排序后所得的序列。
A:[27，38，73] 49 [93，18] B:[27，38，93] 49 [18，73] C:[27，38，18] 49 [93，73] D:[93，38，18] 49 [27，73]
答案:C
2.若对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（ ）。
A:O(n3) B:O(n2) C:O(nlog2n) D:O(n) 3.堆是一种（ ）排序。
A:插入 B:选择 C:交换 D:归并 4.下述几种排序方法中，（ ）是稳定的排序方法。
A:快速排序 B:希尔排序 C:归并排序 D:堆排序 5.数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）算法最节省时间。
A:冒泡排序 B:堆排序 C:快速排序 D:简单选择排序
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
