题目内容

为实现快速排序,待排序序列最好采用的存储方式是()。

A. 顺序存储
B. 哈希存储
C. 链式存储
D. 索引存储

查看答案
更多问题

快速排序在下列哪种情况下最易发挥其长处?()

A. 被排序的数据中含有多个相同排序码
B. 被排序的数据已经基本有序
C. 被排序的数据随机分布
D. 被排序的数据中最大值和最小值相差悬殊

序列(5,2,4,1,8,6,7,3)是第一趟递增排序的结果,则采用的排序方法可能是()。

A. 快速排序
B. 冒泡排序
C. 堆排序
D. 直接插入排序

序列(3,2,4,1,5,6,8,7)是第一趟递增排序的结果,则采用的排序方法可能是()。

A. 快速排序
B. 冒泡排序
C. 堆排序
D. 简单选择排序

以下关于快速排序叙述中正确的是()。

A. 快速排序在所有排序方法中为最快,而且所需辅助空间也最少
B. 在快速排序中,不可以用队列替代栈
C. 快速排序的空间复杂度为O(n)
D. 快速排序在待排序的数据随机分布时效率最高

答案查题题库