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

第1题：

第2题：

数据结构中，下列时间复杂度复杂度高低比较正确的是（）。

• 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

第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题：

数据结构里，时间复杂度低于平方阶的是（）。

• A、O（1）
• B、O（n）
• C、O（log2n）
• D、O（nlog2n）

正确答案:A,B,C,D

第6题：

对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

• A、 O（n）
• B、 O（n²）
• C、 O（1）
• D、 O（log₂n）

正确答案:D

第7题：

数据结构与算法里，折半查找的时间复杂度是（）。

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

正确答案:B

第8题：

直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。

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

正确答案:A

第9题：

数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。

• A、O（1）
• B、O（n）
• C、O（nn）
• D、O（log2n）

正确答案:A

第10题：

对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。

• A、O（n）
• B、O（n²）
• C、O（log₂n）
• D、O（1）

正确答案:C

第11题：

第12题：

第13题：

第14题：

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

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

正确答案:B

第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（log₂n）
• D、O（n₂）

正确答案:D

第18题：

数据结构里，时间复杂度高于O（n）的有。（）

• A、O（log2n）
• B、O（nlog2n）
• C、O（nn）
• D、O（n!）

正确答案:B,C,D

第19题：

数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）

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

正确答案:A,B

第20题：

数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。

• A、O（n*n）
• B、O（nlog2n）
• C、O（log2n）
• D、O（2^n）

正确答案:C

第21题：

从堆中删除一个元素的时间复杂度为（）。

• A、O（1）
• B、O（n）
• C、O（log₂n）
• D、O（nlog₂n）

正确答案:C

第22题：

成功的二分查找算法的时问复杂度为（）。

• A、O（log2n）
• B、O（log2n）
• C、O（n）
• D、O（）

正确答案:A

第23题：