使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
题目
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
相似考题
更多“使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。”相关问题
-
第1题：
类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。
A．O(logn)
B．O(nlogn)
C．O(logkn)
D．O(nlogkn)
正确答案：C
解析：与二分法查找类似，k分查找法可用k叉树来描述。k分查找法在查找成功时进行比较的关键个数最多不超过树的深度，而具有n个结点的k叉树的深度为[logkn(k+1)]+ 1，所以，k叉查找法在查找成功时和给定值进行比较的关键字个数至多为[logkn]+1，即时间复杂度为O(logkn)。同时，k分查找法在杳找不成功时，与给定值进行比较的关键字个数也至多为[logkn(k+1)]+1，即时间复杂度为O(logkn)。 -
第2题：
从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。
A．O(1)
B．O(n)
C．
D．O(n2)
正确答案：C
解析：从一棵二叉搜索树中查找一个元素时，大约需要树的寓度次比较，即时间复杂度大致为。 -
第3题：
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A．O(n)
B． O(n2)
C． O(1)
D． O(log2n)
正确答案：D
解析： 参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。 -
第4题：
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A．O(n)
B．O(log2n)
C．O(n2)
D．O(nlog2n)
正确答案：B
-
第5题：
二分查找一个具有n个元素的有序表，其时间复杂度为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．(nlog2n)
正确答案：C
解析：二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log2n，所以查找时间复杂度与log2n相关。 -
第6题：
在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是( )。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
正确答案：C
解析： 二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。 -
第7题：
（ 3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A ） O( n )
B ） O( n 2)
C ） O(log 2 n )
D ） O( n log 2 n )
正确答案：C
-
第8题：
使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）
- A、10
- B、11
- C、500
- D、1000
正确答案:A -
第9题：
向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。
- A、O（1）
- B、O（log2n）
- C、O（n）
- D、O（nlog2n）
正确答案:B -
第10题：
在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。
- A、O（n）
- B、O（n log2n）
- C、O（1）
- D、O（log2n）
正确答案:C -
第11题：
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
- A、O（n）
- B、O（1）
- C、O（log2n）
- D、O（n2）
正确答案:A -
第12题：
单选题从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。AO（n）
BO（1）
CO（log2n）
DO（n2）
正确答案： A解析： 暂无解析 -
第13题：
从二叉搜索树中查找一个元素时，其时间复杂度大致为______。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
正确答案：C
-
第14题：
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
正确答案：A
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。 -
第15题：
从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A．0(n)
B．O(1)
C．0(log2n)
D．O(n2)
正确答案：C
解析：如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log2n)。 -
第16题：
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(10g2n)
正确答案：B
-
第17题：
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(log2n)
正确答案：B
-
第18题：
试题2
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中_____个元素。
正确答案：
试题2分析
最坏的情况是在第一个元素之前插入一个元素。
试题2答案
n -
第19题：
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
- A、O（n）
- B、O（n2）
- C、O（1）
- D、O（log2n）
正确答案:D -
第20题：
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
- A、O（n）
- B、O（1）
- C、O（log2n）
- D、O（n2）
正确答案:C -
第21题：
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
- A、 O（n）
- B、 O（1）
- C、 O（log2n）
- D、 O（n2）
正确答案:A -
第22题：
根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
- A、O（n）
- B、O（log2n）
- C、O（n2）
- D、O（nlog2n）
正确答案:D -
第23题：
填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。正确答案： 1,logn解析： 暂无解析