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

admin2017-06-20 48

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的是
有如下赋值语句，结果为"大家好"的表达式是(　　)。a＝"你好"b＝"大家"
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
软件需求规格说明书的作用不包括
假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

一个月后，孙某对赵某说：“你做了一件对不起朋友的事，我也做一件对不起朋友的事。你将那幅名画(价值800万元)给我，否则向公安机关揭发你的杀人罪行。”三日后，赵某将一幅赝品(价值8000元)交给孙某。孙某向赵某索要名画的行为构成何罪(说明理由)?关于法定刑的
永福畅合伙企业有甲、乙两名合伙人，二人共同出资购买了一间房并出租给丙，租房期间甲欲转让自己对房屋的份额，乙与丙均表示愿意购买，应如何处理?()
背景我国西南某新建机场为高填方机场，在施工前和施工过程中发生了以下事件：事件一：在机场高填方工程大面积施工前，施工单位在适宜地段开展了高填方试验工作。事件二：为了追赶工期，在土石方施工完成2个月后，施工单位提出了立刻开始摊铺基层与面层施工的申请。事
甲公司所得税税率25％，该公司2014年1月至11月损益账户累计发生额和12月损益类账户发生额如下：要求：计算2014年该公司利润表中相关项目的金额。营业成本=()元。
甲公司2015年至2018年对乙公司股票投资的有关资料如下：(1)2015年1月1日，甲公司向乙公司某大股东发行每股面值为1元、公允价值为3．5元的普通股1000万股，同时承担该股东对第三方的债务1000万元(未来现金流量的现值)，以获取该股东拥有的
等额本息还款法的特点不包括（）
()全寺有斗拱20余种，样式古朴，有“斗拱的摇篮”之誉。
在社会治安综合治理中，要充分发挥公安、检察、审判、司法行政、国家安全等专门机关的()。
宪法的本质在于，它是各种（）对比关系的集中体现
某月份铜期货合约的买卖双方达成期转现协议，协议平仓价格为67850元／吨，协议现货交收价格为67650元／吨。买方的期货开仓价格为67500元／吨，卖方的期货开仓价格为68100元／吨。通过期转现交易，买方的现货实际购买成本为()元／吨。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

有如下赋值语句，结果为"大家好"的表达式是( )。a＝"你好"b＝"大家"

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

软件需求规格说明书的作用不包括

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

永福畅合伙企业有甲、乙两名合伙人，二人共同出资购买了一间房并出租给丙，租房期间甲欲转让自己对房屋的份额，乙与丙均表示愿意购买，应如何处理?()

甲公司所得税税率25％，该公司2014年1月至11月损益账户累计发生额和12月损益类账户发生额如下：要求：计算2014年该公司利润表中相关项目的金额。营业成本=()元。

等额本息还款法的特点不包括（）

()全寺有斗拱20余种，样式古朴，有“斗拱的摇篮”之誉。

在社会治安综合治理中，要充分发挥公安、检察、审判、司法行政、国家安全等专门机关的()。

宪法的本质在于，它是各种（）对比关系的集中体现

有如下赋值语句，结果为"大家好"的表达式是(　　)。a＝"你好"b＝"大家"

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。