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

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

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

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

热度🔥457

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐 a和b中有且只有一个为0，其正确的表达式是(　　)。使用查询向导，不能创建的是有以下程序（strcat函数用以连接两个字符串) #include #include main() { char a[20]="ABCD\0EFG\0",b[]="IJK"; strcat(a,b); printf("%s\n",a); } 程序运行后的输出结果是在文件系统中，文件存储空间的分配单位通常是

标签

计算机二级Office

sub

线性

有序

比较