柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
A.6
B.96
C.48
D.7
热度🔥896
参考答案:D
解析:
对于长度为n的有序线性表,在最坏情况下,二分查找法只需要比较log
2
n次。本题中即是log
2
97,2
6
=64,2
7
=128,所以最坏情况是比较7次,故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下叙述中正确的是
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问文件的第1000块,还需要启动多少次磁盘?
多道程序设计的意义是
下列对数据库的描述中不正确的是( )。
标签
计算机二级Office
比较
sup
sub
二分