违法和不良信息举报 联系客服
免费注册 登录

在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。A.O(n)B.0(n2)

题目

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

A.O(n)

B.0(n2)

C.O(1092n)

D.O(nl092n)

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在长度为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。

第2题：

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

A.O(n)

B.O(n2)

C.O(log2n)

D.O(nlog2n)


正确答案：C
C。【解析】本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。

第3题：

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

A.O(n)

B.O(n2)

C.O(1092n)

D.0(n1092n)


正确答案：C
当有序线性表为顺序存储时才能用：二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较l092n次，而顺序查找需要比较n次。

第4题：

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

A．O(n)

B．O(n2)

C．O(10g2n)

D．O(nlog2n)


正确答案：C
解析： 对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。

第5题：

在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)


正确答案：A
在有序的线性表中进行查找，最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较，若不符合，再取下一个值，依次比较，一直到最后一个，需要比较n次。

第6题：

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

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)


正确答案：C
解析：二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于long2n(2为底数)的最小整数，最少的检索次数为1。

第7题：

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

A．O(n)

B．o(n2)

C．O(10g2n)

D．O(nlog2n)


正确答案：C
解析：二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两组，取a[n／2]与欲查找的x作比较。如果x=a[／2]，则找到x，算法终止；如果xa[n／2]，则只耍在数组a的右半部继续搜索x。每次余下n／(2i)个元素待比较，当最后剩下一个时，即n／(2i)=1。故，n=2i，i=log22n。

第8题：

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

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)


正确答案：C
解析：二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n的最小整数，最少的检索次数为1。

第9题：

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

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)


正确答案：C
解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

相关内容