单选题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。AO（n）BO（n2）CO（log2n）DO（nlog2n）

单选题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。
A

O（n）

B

O（n2）

C

O（log2n）

D

O（nlog2n）

参考解析

解析：
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。答案选择C选项。

相关考题：

在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )
查看答案
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。 A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)
查看答案
（ 3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ） O( n )B ） O( n2)C ） O(log 2 n )D ） O( n log 2 n )
查看答案
在长度为n的有序线性表中进行二分查找，最坏情况下需要较的次数是（ ）A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）
查看答案
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
（3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)
查看答案
用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A．O(n)B．o(n2)C．O(10g2n)D．O(nlog2n)
查看答案
下列叙述中，正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
查看答案
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。A.O(n)B.0(n2)C.O(1092n)D.O(nl092n)
查看答案
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
查看答案
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O(n)B．O(log2n)C．O(n2)D．O(nlog2n)
查看答案
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A.0（n）B.D（n2）C.O（1092n）D.0（nl092n）
查看答案
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A.0（n）B.O（n2）C.O（1092n）D.O（nl092n）
查看答案
二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)
查看答案
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A.（ ）(n)B.（ ）(n2)C.（ ）(log2n)D.（ ）(nlog2n)
查看答案
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A.O(n)B.O(n2)C.O(1092n)D.0(n1092n)
查看答案
在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是( )。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
（ 3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ） O( n )B ） O( n 2)C ） O(log 2 n )D ） O( n log 2 n )
查看答案
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
采用简单选择排序，比较次数与移动次数分别是（）A、O（n），O（log2n）B、O（log2n），O（n2）C、O（n2），O（n）D、O（nlog2n），O（n）
查看答案
单选题下列叙述中正确的是（　　）。A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
查看答案
单选题采用简单选择排序，比较次数与移动次数分别是（）AO（n），O（log2n）BO（log2n），O（n2）CO（n2），O（n）DO（nlog2n），O（n）
查看答案
热门标签