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

admin2017-04-05 43

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

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好：其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log₂n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。

转载请注明原文地址:https://kaotiyun.com/show/mvqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

结构化程序所要求的基本结构不包括(　　)。
若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是（）。
下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元，如果每年的折旧率为3％，多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0．03Dop=p*(1-x)y=y+1LoopUntil________
在软件开发中，需求分析阶段可以使用的工具是(　　)。
在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()　　Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮
下列关于表的叙述中，错误的是()。
考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。
程序调试的任务是()。
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为

随机试题

下列关于《诗经》的说法正确的是()。
除规范特别规定外，公共建筑内的每个防火分区或一个防火分区的每个楼层，其安全出口数量应经计算确定，且不应少于()个，安全出口最近边缘之间的水平距离不应小于()m。
有效的管理控制不仅能够保证组织成员的行为在出现偏差时能够及时得以纠正，也能够修正、调整计划。()
临床诊断脊柱结核，下列哪项指标最有价值
林某，46岁。胃病26年，反复因饮食不慎，出现呕吐，时作时止，面色苍白，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。此时宜选用
某商业企业(增值税一般纳税人)9月向消费者个人销售金银首饰取得收入58950元，零售金银镶嵌首饰取得收入35780元，销售镀金首饰取得收入85000元，销售镀金镶嵌首饰取得收入12378元，取得金银首饰的修理、清洗收入780元。该企业上述业务应缴纳的消费税
劳动争议当事人申请仲裁的，应当从()其权利被侵害之日起1年内，以书面形式向劳动争议仲裁委员会申请仲裁。
李某是甲股份有限公司(简称甲公司)的实际控制人，因借款需要请求甲公司为其提供担保。甲公司遂召开股东大会对此事项进行表决。下列关于甲公司股东大会决议的表述中，正确的是()。
年轻的教帅初登讲台时往往十分紧张，担心自己是否能被学生和领导接受。此时期的教师处在()。
Ifyouarearesident,you’llfinditusefultoopena【T1】________.Allthelargebankshaveanetworkof【T2】________acrossthe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序所要求的基本结构不包括( )。

若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是（）。

下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元，如果每年的折旧率为3％，多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0．03Dop=p*(1-x)y=y+1LoopUntil________

在软件开发中，需求分析阶段可以使用的工具是( )。

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click() Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮

下列关于表的叙述中，错误的是()。

考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。

程序调试的任务是()。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为

下列关于《诗经》的说法正确的是()。

除规范特别规定外，公共建筑内的每个防火分区或一个防火分区的每个楼层，其安全出口数量应经计算确定，且不应少于()个，安全出口最近边缘之间的水平距离不应小于()m。

有效的管理控制不仅能够保证组织成员的行为在出现偏差时能够及时得以纠正，也能够修正、调整计划。()

临床诊断脊柱结核，下列哪项指标最有价值

林某，46岁。胃病26年，反复因饮食不慎，出现呕吐，时作时止，面色苍白，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。此时宜选用

劳动争议当事人申请仲裁的，应当从()其权利被侵害之日起1年内，以书面形式向劳动争议仲裁委员会申请仲裁。

李某是甲股份有限公司(简称甲公司)的实际控制人，因借款需要请求甲公司为其提供担保。甲公司遂召开股东大会对此事项进行表决。下列关于甲公司股东大会决议的表述中，正确的是()。

年轻的教帅初登讲台时往往十分紧张，担心自己是否能被学生和领导接受。此时期的教师处在()。

Ifyouarearesident,you’llfinditusefultoopena【T1】________.Allthelargebankshaveanetworkof【T2】________acrossthe

结构化程序所要求的基本结构不包括(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()　　Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

Ifyouarearesident,you’llfinditusefultoopena【T1】.Allthelargebankshaveanetworkof【T2】acrossthe