正确答案: D

快速排序

题目：用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]下面程序段的时间复杂度为（）。i=1；while（i

O（log3n）

[单选题]若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。

直接插入

[单选题]直接选择排序在最好情况下的时间复杂度是（）。

O（n）

[单选题]线索二叉树中，结点p没有左子树的充要条件是（）

p-＞ltag=1