首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
admin
2022-09-09
36
问题
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。本题中n=97,最多需要的比较次数为log
2
97,6
297<7,故需要比较7次。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/Ja6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在表单设计器的属性窗口中设置表单或其他控件对象的属性时,以下叙述正确的是()。
以下叙述错误的是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
在考生文件夹下,打开招生数据库sdb,完成如下综合应用:①创建文件名为form的表单,将表单标题改为:录取研究生。②在表单中设计“录取”和“退出”两个按钮。两个按钮功能分别如下:在“录取”按钮(Command1)中,编写程序,
(1)根据“班级学生”库中的表用SOLSELECT命令查询学生的学号、姓名、课程号和成绩,结果按“课程号”降序排序,“课程号”相同时按“成绩”降序排序,并将查询结果存储到cib表中,将使用的sQL语句保存到mysql.txt中。(2)使用表单向
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
关于Python循环结构,以下选项中描述错误的是
随机试题
某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。
试述俄国十月革命对中国革命的影响。
罗马法由习惯法向成文法过渡的标志是公元前450年颁布了下列哪部法典,是罗马法发展史上的一个重要里程碑:
图示受扭空心圆轴横截面上的切应力分布图,其中正确的是:
单位工程概算按其工程性质可分为()。
下列财产损失中,不得税前扣除的有()。
我国现行《宪法》的修改条款出现于()
Windows 操作系统中,用户用来进行系统硬件设置的程序组是______。
InthefrontroomofashabbyterracedhouseinMaryport,Cumbria,awomanlayonthesofacoveredbyablanket,herbodyemacia
Themoreattentionyoupaytoyourstudy,______thestudywillbe.
最新回复
(
0
)