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

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

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

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

热度🔥901

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐层次型、网状型和关系型数据库划分原则是(　　)。 ARM处理器如果R1＝0x98001200,已知在小端模式下，内存0x98001204中存放数据0x35, 0x98001205中存放数据0x36, 0x98001206中存放数据0x37, 0x98001207中存放数据0x38, 在指令LDR R0，[R1，#4]执行后，R0中的值为（）。在关系数据库中，用来表示实体间联系的是（）。小张创建了一个PowerPoint演示文稿文件，现在需要将幻灯片的起始编号设置为从101开始，以下最优的操作方法是（）。下列结构中属于非线性结构的是（）。

标签

计算机二级Office

比较

sup

sub

二分