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

admin2017-04-26 23

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

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

答案A

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若要求从键盘读入含有空格字符的字符串,应使用函数
下列选项可以正确表示字符型常量的是
以下叙述中正确的是
软件工程的出现是由于
下面四个选项中，均是不合法的用户标识符的选项是
在结构化程序设计中,模块划分的原则是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
程序流程图中带有箭头的线段表示的是
测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

随机试题

女孩，4岁，因高热2小时，抽搐2次，无吐泻，于8月12日来院急诊。发病前曾去公园玩，吃过苹果、葡萄。体检：体温40．2℃，重病容，神志欠清，面色青灰，四肢凉，血压56／30mmHg(7．5／4kPa)。最必要的实验室检查是
以下那些检查用于颈椎病的检查（）
已知某进口设备原价为1500万元，安装费率为14%，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。
甲公司于2015年6月30日取得乙公司80％股权。该项合并中，按照合并合同规定，甲公司需向乙公司原母公司支付账面价值为3200万元、公允价值为4600万元的非货币性资产，合并中发生法律咨询等中介费用100万元。购买日，乙公司可辨认净资产公允价值总额为490
Aisforalwaysgettingtoworkontime．BiSforbeingextremelybusy．Cisfortheconscientious(勤勤恳恳的)wayyou
儿童在知道“苹果”“葡萄”和“香蕉”等概念之后，再学习“水果”这个概念，这种学习是()。(2014．四川)
通过教师的表扬与鼓励而激发的学习动机为()动机。
一个班有50名学生，他们的名字都是由2个或3个字组成的。将他们平均分为两组之后，两组的学生名字字数之差为10。此时两组学生中名字字数为2的学生数量之差为()。
WhenPh.Dcandidates______theirimpendingprofessorships,theyconsiderhousingbenefitsofferedbytheprospectiveuniversiti
客家(theHakka)民居“福建土楼”主要分布在中国福建西南山区。独特的设计、蔚为壮观的结构及防潮抗震的特点使土楼不同于世界上任何其他居住建筑。客家人原来居住在中原，几百年前为躲避战乱才迁移到福建、广东和广西的。迁移到当地后，由于文化习俗上的差异，客家

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要求从键盘读入含有空格字符的字符串,应使用函数

下列选项可以正确表示字符型常量的是

以下叙述中正确的是

软件工程的出现是由于

下面四个选项中，均是不合法的用户标识符的选项是

在结构化程序设计中,模块划分的原则是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

程序流程图中带有箭头的线段表示的是

测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

女孩，4岁，因高热2小时，抽搐2次，无吐泻，于8月12日来院急诊。发病前曾去公园玩，吃过苹果、葡萄。体检：体温40．2℃，重病容，神志欠清，面色青灰，四肢凉，血压56／30mmHg(7．5／4kPa)。最必要的实验室检查是

以下那些检查用于颈椎病的检查（）

已知某进口设备原价为1500万元，安装费率为14%，设备吨重为300t，每吨设备安装费指标为8000元，则该进口设备安装费为()万元。

Aisforalwaysgettingtoworkontime．BiSforbeingextremelybusy．Cisfortheconscientious(勤勤恳恳的)wayyou

儿童在知道“苹果”“葡萄”和“香蕉”等概念之后，再学习“水果”这个概念，这种学习是()。(2014．四川)

通过教师的表扬与鼓励而激发的学习动机为()动机。

一个班有50名学生，他们的名字都是由2个或3个字组成的。将他们平均分为两组之后，两组的学生名字字数之差为10。此时两组学生中名字字数为2的学生数量之差为()。

WhenPh.Dcandidates______theirimpendingprofessorships,theyconsiderhousingbenefitsofferedbytheprospectiveuniversiti