[单项选择]对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
A. n^1.3
B. n²
C. log₂n
D. n²/4

更多"对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比"的相关试题:

[单项选择]对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
A. n^1.3
B. n²
C. log₂n
D. n²/4

[单项选择]对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为( )。
A. n
B. n2
C. log2n
D. n2/4

[单项选择]从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法，这种排序方法称为 ( )。
A. 冒泡排序
B. 堆排序
C. 基数排序
D. 快速排序

[单项选择]待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
A. 2
B. 3
C. 4
D. 5

[单项选择]对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列______方法。
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序

[单项选择]对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序．
D. 快速排序

[单项选择]设待排序关键码序列为(24, 19, 32, 43, 38, 6, 13, 22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码43被放到第( )个位置。
A. 8
B. 7
C. 6
D. 5

[单项选择]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序

我来回答:

提交