Ta老师题库

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

14 查阅

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

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

参考答案:

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

计算机二级

相关问题:

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任

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

下列排序方法中,最坏情况下比较次数最少的是______。

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

冒泡排序在最坏的情况下的比较次数是( )。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。