单项选择题

用某种排序方法对线性表(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是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 void fun(int n) int i, k; for (i=1; i＜=n; i++) for (j=1; j＜=n; j++) k=1; while(k＜=n)k=5*k;

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

相关试题