首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中进行二分查找，最多需要比较的次数为( )。
在长度为97的顺序有序表中进行二分查找，最多需要比较的次数为( )。
admin
2022-09-09
21
问题
在长度为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全国计算机二级
相关试题推荐
设A=[6*8-2]、B=6．8．2、C=“6*8—2”，属于合法表达式的是()。
在一棵二叉树上，第5层的结点数最多是()。
结构化程序设计的3种结构是()。
在考生文件夹下，有一表单文件nayfornl．SCX。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中将表单设置为不可移动的，并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为
下列程序段执行后，内存变量s1的值是s1=’’network’’s1=stuff(s1，4，4，’’BIOS’’)?s1
设a=’’计算机等级考试’’，结果为’’考试’’的表达式是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下面关于数据库三级模式结构的叙述中，正确的是()。
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE＜逻辑表达式＞”中的＜逻辑表达式＞应是
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s，完善Python程序，分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意，中文字符包含中文标点符号．importjiebas=’’中国特色社会
随机试题
地方性甲状腺肿的最常见原因是()。
下列指标中，描述抽样误差大小的指标是
多形性腺瘤易复发的原因是
下列钙拮抗剂的应用中描述不正确的是
甲药品零售企业的经营类别有药品、医疗器械、保健食品，其药品经营许可证的经营范围有中药饮片、中成药、化学药制剂、抗生素制剂。2016年初，甲企业的采购人员发现原来本企业一直可以购进的A药不能再购进了，经查实，A药属于2015年新列入兴奋剂目录的肽类激素，同时
混凝土试模检查的技术指标包括()。
高危险区域使用消防应急照明和疏散指示系统的应急转换时间不应大于()s。
该餐厅应补交的营业税、城建税以及教育费附加为()万元。该餐厅应补缴企业所得税为()万元。
IPv6地址以16进制表示，每4个16进制数为一组，组之间用冒号分隔，下面的IPv6地址ADBF:0000:FEEA:0000:0000:00EA:00AC:DEED的简化写法是()。
照搬别国经验和模式
最新回复
(
0
)
