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

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

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

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

热度🔥921

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是若变量a未事先定义而直接使用(例如：a＝0)，则变量a的类型是( )。下面程序的运行结果是( )。SET TALK OFFSTORE 0 TO s，iDO WHILE i<20i＝i＋1IF MOD(i,5)＝0s＝s＋iENDIFENDDO？ s 音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是（）。公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与实体客户间的联系是（）。

标签

计算机二级Office

比较

sup

sub

二分