题目内容

对N个记录进行归并排序,归并趟数的数量级是:

A. O(logN)
B. O(N)
C. O(N*logN)
D. O(N*N)

查看答案
更多问题

对N个元素采用简单选择排序,比较次数和移动次数分别为:

A. O(N*N ), O(N)
B. O(N), O(logN)
C. O(logN), O(N*N)
D. O(NlogN), O(NlogN)

下列排序方法中,()所需的辅助空间最大。

A. 选择排序
B. 希尔排序
C. 快速排序
D. 归并排序

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

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

在知识的建构过程中,旧知识由于新知识的加入发生一定的调整和改组,这叫做知识的( )。

A. 顺应
B. 改组
C. 同化
D. 变革

答案查题题库