数据结构中，下列选项中是顺序查找的时间复杂度的是（）。A、O（1）B、O（n）C、O（n*n）D、O（log2n）

题目

数据结构中，下列选项中是顺序查找的时间复杂度的是（）。

A、O（1）
B、O（n）
C、O（n*n）
D、O（log2n）

相似考题

1.●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)

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

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

4.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

更多“数据结构中，下列选项中是顺序查找的时间复杂度的是（）。A、O（1）B、O（n）C、O（n*n）D、O（log2n）”相关问题

第1题：

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

正确答案：C
第2题：

对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
A．O(n)
B．O([log2n])
C．O([log2](n+1))
D．O(n2)

正确答案：A
解析：因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2，故时间复杂度为O(n)。
第3题：

数据结构与算法里，顺序查找的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（n*n）
- D、O（log2n）
正确答案:B
第4题：

从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（　）。
- A、 O（n）
- B、 O（1）
- C、 O（log₂n）
- D、 O（n²）
正确答案:C
第5题：

数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。
- A、O（1）
- B、O（n）
- C、O（nn）
- D、O（log2n）
正确答案:A
第6题：

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

数据结构里，时间复杂度高于O（n）的有。（）
- A、O（log2n）
- B、O（nlog2n）
- C、O（nn）
- D、O（n!）
正确答案:B,C,D
第8题：

数据结构中，下列选项中是折半查找的时间复杂度的是（）。
- A、O（1）
- B、O（log2n）
- C、O（n*n）
- D、O（n）
正确答案:B
第9题：

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

数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（nn）
- D、O（log2n）
正确答案:A
第11题：

成功的二分查找算法的时问复杂度为（）。
- A、O（log2n）
- B、O（log2n）
- C、O（n）
- D、O（）
正确答案:A
第12题：

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

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

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)

正确答案：A
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。
第14题：

数据结构中，下列时间复杂度复杂度高低比较正确的是（）。
- A、O(2^n)< O(n!)其中2^n表示2的n次幂
- B、O(n)< O(nlogn)
- C、O(n)>O(logn)
- D、O(n!)
正确答案:A,B,C
第15题：

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

顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（nn）
- D、O（log2n）
正确答案:A
第17题：

数据结构里，时间复杂度低于平方阶的是（）。
- A、O（1）
- B、O（n）
- C、O（log2n）
- D、O（nlog2n）
正确答案:A,B,C,D
第18题：

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

数据结构与算法里，折半查找的时间复杂度是（）。
- A、O（1）
- B、O（log2n）
- C、O（n*n）
- D、O（n）
正确答案:B
第20题：

数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）
- A、O（n）
- B、O（log2n）
- C、O（n*n）
- D、O（1）
正确答案:A,B
第21题：

数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。
- A、O（n*n）
- B、O（nlog2n）
- C、O（log2n）
- D、O（2^n）
正确答案:C
第22题：

从堆中删除一个元素的时间复杂度为（）。
- A、O（1）
- B、O（n）
- C、O（log₂n）
- D、O（nlog₂n）
正确答案:C
第23题：

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

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

数据结构中，下列选项中是顺序查找的时间复杂度的是（）。A、O（1）B、O（n）C、O（n*n）D、O（log2n）

题目

相似考题

更多“数据结构中，下列选项中是顺序查找的时间复杂度的是（）。A、O（1）B、O（n）C、O（n*n）D、O（log2n）”相关问题

相关内容