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

admin2017-06-20 81

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
关于视图和查询，以下叙述正确的是(　　)。
软件设计中划分模块的一个准则是(　　)。
下列叙述中正确的是(　　)。
下面命令的输出结果是：DECLAREa(10)?a(0)
在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是(　　)。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
下面不属于软件工程过程的4种基本活动
下列关于软件工程的描述中正确的是

随机试题

我国古代有五行之说，指的是()。
新生儿破伤风一般发生在断脐后
甲公司与张某签订一份买卖合同，甲公司为预付货款向张某签出一张汇票，张某得到该汇票后将其赠与王某，王某遇车祸死亡，王某之妻李某通过基础取得汇票，后张某与甲公司之间的买卖合同被解除。该事例中，李某享有何种权利？()
背景资料：某开发公司投资兴建住宅楼工程，建筑面积l2000m2，框架结构。经公开招投标，甲施工单位中标。双方根据《建设工程施工合同（示范文本）》（GF—2013—0201）签订了施工承包合同，合同工期10个月。在专用条款中双方约定，钢筋、混凝土工
发行公告是承销商对公众投资人作出的事实通知，其主要内容有()。
期权交易实际上是一种权利的双方有偿让渡。()
甲商场向乙企业发出采购100台电冰箱的要约，乙企业于5月1日寄出承诺信件，5月8日该信件寄至甲商场，时逢其总经理外出，5月9日总经理知悉了该信内容，遂于5月10日电话告知乙企业收到承诺。根据合同法律制度的规定，该承诺的生效时间是()。
青岛港集装箱码头桥吊队队长许‘振超用半年时间练就了“一钩净”的绝活，吊车时做到舱内起钩、旋转、落钩、变幅时都要稳、准，避免了货物撒漏，许振超的“二次停钩”也是他的绝活，就是箱子刚离地和快落地的一刹那，放慢速度，先观察后起落，这样做虽然使每次操作时间多了几秒
2006年河北的蔬菜产量是多少万吨?2006年河北主要农产品的产量超过千万吨的有哪些?
A、Playingchess.B、Discussingsomepoliticalissues.C、Attendingaparty.D、Writingsomeletters.A

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

关于视图和查询，以下叙述正确的是( )。

软件设计中划分模块的一个准则是( )。

下列叙述中正确的是( )。

下面命令的输出结果是：DECLAREa(10)?a(0)

在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是( )。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

下面不属于软件工程过程的4种基本活动

下列关于软件工程的描述中正确的是

我国古代有五行之说，指的是()。

新生儿破伤风一般发生在断脐后

发行公告是承销商对公众投资人作出的事实通知，其主要内容有()。

期权交易实际上是一种权利的双方有偿让渡。()

2006年河北的蔬菜产量是多少万吨?2006年河北主要农产品的产量超过千万吨的有哪些?

A、Playingchess.B、Discussingsomepoliticalissues.C、Attendingaparty.D、Writingsomeletters.A

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

软件设计中划分模块的一个准则是(　　)。

下列叙述中正确的是(　　)。

在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是(　　)。