设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

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

A.n(n-1)/2
B.nlog₂n
C.n
D.log₂n

热度🔥492

参考答案：D

解析：

对于长度为n的有序线性表，最坏情况需要比较log₂n次，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include main() { int i,j; for(i=3; i>=1; i--) { for(j=1; j<=2; j++) printf("%d ",i+j); printf("\n"); } } 程序的运行结果是下列各组排序法中，最坏情况下比较次数相同的是（）。下列排序方法中，最坏情况下比较次数最少的是（）。

标签

计算机二级Office

sub

线性

有序

比较