[单选题] 下面关于线性表的叙述错误的是（）。

1、[单选题]快速排序在下列（）情况下最易发挥其长处。

• A、被排序的数据中含有多个相同排序码
• B、被排序的数据已基本有序
• C、被排序的数据完全无序
• D、被排序的数据中的最大值和最小值相差悬殊

• 点击查看答案
• 进入题库做题

2、[单选题]对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。

• A、O(n)
• B、O(n2)
• C、O(nlog2n)
• D、O(n3)

• 点击查看答案
• 进入题库做题

3、[单选题]从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。

• A、归并排序
• B、冒泡排序
• C、插入排序
• D、选择排序

• 点击查看答案
• 进入题库做题

4、[单选题]若一组记录的排序码为（46,79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

• A、38，40，46，56，79，84
• B、40，38，46，79，56，84
• C、40，38，46，56，79，84
• D、40，38，46，84，56，79

• 点击查看答案
• 进入题库做题

5、[单选题]数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()算法最节省时间。

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

• 点击查看答案
• 进入题库做题