单项选择题

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：
(1)25，84，21，47，15，27，68，35，20
(2)20，15，21，25，47，27，68，35，84
(3)15，20，21，25，35，27，47，68，84
(4)15，20，21，25，27，35，47，68，84
则采用的排序方法是( )。

A．选择排序
B．希尔排序
C．二路归并排序
D．快速排序

<上一题目录下一题>

热门试题

单项选择题

以下关于二叉排序树的说法正确的是( )。 Ⅰ在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小 Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二又排序树 Ⅲ在二叉排序树中，新插入的关键字总是处于最底层 Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的 Ⅴ二叉排序树的查找效率和二叉排序树的高度有关

A．Ⅰ、Ⅱ、Ⅳ、Ⅴ
B．Ⅱ、Ⅲ、Ⅳ
C．Ⅰ、Ⅲ、Ⅴ
D．Ⅰ、Ⅳ、Ⅴ

单项选择题

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。

A．O(n²log₂n)
B．O(nlog₅n)
C．O(n²log⁵n)
D．O(n³)

相关试题