首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2020-02-27
90
问题
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分畲找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较．由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。
转载请注明原文地址:https://www.kaotiyun.com/show/6tTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
某带链的队列初始状态为：front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。
在关系数据库中，描述全局数据逻辑结构的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
下面属于良好程序设计风格的是()。
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。
设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubComm
把数学表达式表示为正确的VB表达式应该是( )。
程序流程图中带有箭头的线段表示的是()。
随机试题
电子电位差计与热电偶配套使用测量温度的原理电路中，如果测量桥路上支路限流电阻断路，指针将()。
悬浮聚合可以近似认为是由无数个小本体聚合组成的。()
以下关于血管吻合的基本要求中，哪项是错误的
2008年10月15日，甲公司从银行贷款30万元人民币，约定2009年10月15日还本付息。银行要求甲公司提供担保，甲公司提出以其位于东阳区的一办事机构的房屋设定抵押，作为按期偿还贷款的担保。2009年8月，位于东阳区的甲公司的办事机构因业务需要，紧临原办
某2年期债券，每年付息一次，到期还本，面值为100元，票面利率为10%，市场利率为10%，则该债券的麦考利久期为()年。
在一个齿轮加工厂里，生产一种专利齿轮的工人所接受的培训是()。
下列选项不属于专门委员会的是()。
有以下程序yoidfun(int**P，int*q){intt；t=*p；*P=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(＆a，＆b)；printf(’’％d％d\n’’，a,b)；}程序的输出结果是
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
Somemanagershavenoticedrecentlythattheemployeesinthecompanyaretakingadvantageofthepolicyofhavingbreaks.Thew
最新回复
(
0
)
