填空题将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

题目

填空题

将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

相似考题

1.在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)

2.用二分法进行插入排序，记录移动个数为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)

3.对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)

4.直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）

更多“将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序”相关问题

第1题：

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(n3)

正确答案：B
第2题：

下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。

A、平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)
B、线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)
C、常数阶O(1)，线性阶O(n)，指数阶O(2n)
D、k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)

参考答案：C
第3题：

对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)

正确答案：C
解析：堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)，所以本题正确，答案为选项C。
第4题：

冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)

正确答案：B
冒泡排序的基本概念是：以升序为例，依次比较相邻的两个数，将小数放在前面，大数放在后面。第一趟排序过程是这样的，首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。这样一次排序后，最后一个数为所有数中的最大数。第二趟排序重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。
冒泡排序的时间复杂度是指执行冒泡排序算法所需要的时间。冒泡排序算法最好的时间复杂度为所要排序的数列为正序，即在执行排列算法之前就已经达到目标的顺序。这样只需要执行一次排序算法，算法所需要进行数据比较的次数为n-1次。冒泡排序算法最差的时间复杂度为当前所要进行排列的数列顺序与目标数列的顺序相反。算法所需要进行数据比较的次数为n(n-1)/2=O(n²)。算法的平均时间复杂度为O(n²)。
第5题：

二叉排序树的平均检索长度与二分法检索的长度都是
A．O(nlog2n)
B．O(n2)
C．O(log2n)
D．O(n)

正确答案：C
解析：二叉排序树的平均检索长度与二分法检索的长度都是O(log₂n)。
第6题：

下面（）的时间复杂性最好，即执行时间最短。
- A、O（n）
- B、O（nlog₂n）
- C、O（log₂n）
- D、O（n³）
正确答案:C
第7题：

归并排序中，归并的趟数是（）。
- A、O（n）
- B、O（log₂n）
- C、O（nlog₂n）
- D、O（n²）
正确答案:B
第8题：

直接插入排序算法的时间复杂度为（）。
- A、O（n）
- B、O（n²）
- C、O（log₂n）
- D、O（1）
正确答案:B
第9题：

对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
- A、O（n）
- B、O（n²）
- C、O（nlog₂n）
- D、O（n³）
正确答案:B
第10题：

采用简单选择排序，比较次数与移动次数分别是（）
- A、O（n），O（log₂n）
- B、O（log₂n），O（n²）
- C、O（n²），O（n）
- D、O（nlog₂n），O（n）
正确答案:C
第11题：

快速排序算法的平均时间复杂度为（）。
- A、O（n）
- B、O（n2）
- C、O（nlog2n）
- D、O（log2n!）
正确答案:C
第12题：

单选题
采用简单选择排序，比较次数与移动次数分别是（）
A
O（n），O（log₂n）
B
O（log₂n），O（n²）
C
O（n²），O（n）
D
O（nlog₂n），O（n）

正确答案： D
解析：暂无解析
第13题：

下列程序段的时间复杂度为()。
A.O(n)
B.O(log2n)
C.O(n3)
D.O(n2)

正确答案：A
第14题：

二叉排序树的平均检索长度与二分法检索数量级都为
A．O(nlog2n)
B．O(n2)
C．O(log2n)
D．O(n2/4)

正确答案：C
解析：二叉排序树的平均检索长度与二分法检索同量级都为O(1og2n)。
第15题：

用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A．O(n)
B．O(log2n)
C．O(nlog2n)
D．O(n2)

正确答案：D
解析：快速排序的平均执行时间为O(nlog2n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n2)。
第16题：

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。
A．O(1)
B．O(log2n)
C．O(n)
D．O(nlog2n)

正确答案：B
解析：平衡二叉树又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。因为AVL树上任何结点的左右子树的深度之差都不超过1，则可以证明它的深度和logN是同数量级的(N为结点个数)。由此，它的平均查找长度也和logN同数量级。
第17题：

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)

正确答案：D
解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n²)。
第18题：

在对n个元素进行堆排序的过程中，时间复杂度为（）
- A、 O（1）
- B、 O（log₂n）
- C、 O（n²）
- D、 O（nlog₂n）
正确答案:D
第19题：

直接插入排序在最好情况下的时间复杂度为（）。
- A、O（log₂n）
- B、O（n）
- C、O（nlog₂n）
- D、O（n²）
正确答案:B
第20题：

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
- A、O（1）
- B、O（log₂n）
- C、O（n²）
- D、O（nlog₂n）
正确答案:D
第21题：

采用快速排序进行排序，问题规模为n，则时间复杂度是（）
- A、O（n3/2）
- B、O（n*n）
- C、O（n）
- D、O（n*log2n）
正确答案:D
第22题：

将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

正确答案:O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)
第23题：

单选题
在对n个元素进行堆排序的过程中，空间复杂度为（）
A
O（1）
B
O（log₂n）
C
O（n²）
D
O（nlog₂n）

正确答案： A
解析：暂无解析

niusouti.com

填空题将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

题目

相似考题

更多“将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序”相关问题

相关内容