在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）。 - 柠檬试题库

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

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）。

A.6
B.96
C.48
D.7

热度🔥926

参考答案：D

解析：

对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log₂n次。本题中即是log₂97，2⁶=64，2⁷=128，所以最坏情况是比较7次，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include main() { int i=1; i = i^i; printf("%d\n", i ); } 程序运行后的输出结果是支持子程序调用的数据结构是( )。在Cisco路由器上使用命令“snmp-server host 59.67.148.2 system”进行SNMP设置，如果在管理站59.67.148.2上能正常接收来自该路由器的通知，那么下列描述中错误的是（）下列关于Cisco Aironet 1100无线接入点设备及其配置的描述中，错误的是（）。

标签

计算机二级Office

比较

sup

sub

二分