对n个元素进行直接插入排序时间复杂度为（）。 A. O（1) B. O（n) C. O（n2) D. O（log2n)

题目

相似考题

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

2.从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)

3.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(log2n)

4.在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。A、O(n)B、O(1)C、O(n2)D、O(log2n)

更多“对n个元素进行直接插入排序时间复杂度为（）。 A. O（1) B. O（n) C. O（n2) D. O（log2n)”相关问题

第1题：

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

正确答案：D
解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。
第2题：

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

正确答案：D
解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。
第3题：

对n个元素进行堆排序时，其空间复杂度为( )。
A．O(log2n)
B．O(n log2n)
C．O(n)
D．O(1)

正确答案：D
解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。
第4题：

从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
- A、O（n）
- B、O（1）
- C、O（log₂n）
- D、O（n²）
正确答案:C
第5题：

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
- A、O（log2n）
- B、O（1）
- C、O（n）
- D、O（n²）
正确答案:C
第6题：

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

对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
- A、 O（n）
- B、 O（n²）
- C、 O（1）
- D、 O（log₂n）
正确答案:D
第8题：

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

根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
- A、O（n）
- B、O（log₂n）
- C、O（n²）
- D、O（nlog₂n）
正确答案:D
第10题：

直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。
- A、O（n*n）和O（log2n）
- B、O（n*n）和O（n）
- C、O（1）和）O（n）
- D、O（n）和O（1）
正确答案:A
第11题：

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

正确答案： A
解析：暂无解析
第12题：

单选题
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
A
O（n）
B
O（n²）
C
O（1）
D
O（log₂n）

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

对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A．O(n)
B． O(n2)
C． O(1)
D． O(log2n)

正确答案：D
解析：参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。
第14题：

二分查找一个具有n个元素的有序表，其时间复杂度为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．(nlog2n)

正确答案：C
解析：二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log2n，所以查找时间复杂度与log2n相关。
第15题：

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

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

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

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

下列时间复杂度中最坏的是（）。
- A、O（1）
- B、O（n）
- C、O（log₂n）
- D、O（n₂）
正确答案:D
第19题：

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

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

在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
- A、O（1）
- B、O（log₂n）
- C、O（n²）
- D、O（nlog₂n）
正确答案:A
第22题：

若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
- A、O（1）
- B、O（n）
- C、O（n²）
- D、O（log₂n）
正确答案:B
第23题：

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

正确答案： A
解析：暂无解析
第24题：

单选题
直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。
A
O（n*n）和O（log2n）
B
O（n*n）和O（n）
C
O（1）和）O（n）
D
O（n）和O（1）

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

itgle.com

对n个元素进行直接插入排序时间复杂度为（）。 A. O（1) B. O（n) C. O（n2) D. O（log2n)

题目

相似考题

更多“对n个元素进行直接插入排序时间复杂度为（）。 A. O（1) B. O（n) C. O（n2) D. O（log2n)”相关问题

相关内容