已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2009-01-15 67

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案2

解析根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
考生文件夹下的工程文件sjt3．vbp中有一个初始内容为空、且带有垂直滚动条的文本框，其名称为Text1；两个标题分别为“读数据”和“查找”的命令按钮，其名称分别为Cmd1、Cmd2。请画一个标题为“查找结果”的标签Label1，再画一个名称为Text2，
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件央下in3．dat文件中的100个0～999的整数读入到数组a中；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输入大、小写字母及数字。单击“统计”按钮，分别统计输入字符串中大写字母、小写字母及数字字符的个数，并将统计结果分别显示在标签控件数组x中，如图3－167所示。在给出的窗体文件
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrirateSubCommandl_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10
下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf
在关系数据库中，用来表示实体间联系的是
在E-R图中，用来表示实体联系的图形是

随机试题

预测对象的市场状况经常按一定的规律发展变化，并且在一定时期内以这种规律持续发展。这体现了市场预测的()原则。
对换土垫层、强夯等方法的检验数量，每单位工程至少不应少于()点。
经测力计实测检查，箱门开启力不大于()N。
2014年11月1日，吴田应聘到甲公司工作，并签订了书面劳动合同，合同主要内容：合同期限2年，月工资2600元，试用期6个月，试用期内月工资为1200元。合同签订后，甲公司又要求吴田缴纳2600元抵押金，原因是防止公司职工在合同期内随意跳槽。吴田因一时找不
摩托罗拉在中国的市场占有率由1995年60％以上跌至2007年的12％。10多年前，摩托罗拉还一直是引领尖端技术和卓越典范的代表，享有着全球最受尊敬公司之一的尊崇地位。它一度每隔10年便开创一个新的工业领域，有的10年还开创两个。成立80年来，发明
改革开放以来，我国城镇化进程明显加快，取得显著进展。从1978年到2013年，城镇化率年均提高1．02个百分点，2013年城镇化率达到53．73％，超过世界平均水平。京津冀、长三角、珠三角三大城市群具备相当实力，中西部地区和东北地区城镇化发展面貌发生很大变
一群网友在现实中举办化装舞会，每个人必须按照网名所代表的人物或者事物来装扮自己。白雪公主、巫婆、佐罗、石头、哈利波特、仙人掌是甲、乙、丙、丁、戊、己6个网友的网名。甲、乙、戊是女性，其他3位是男性。乙、丙、戊的年龄超过了30周岁。在化装舞会上扮演上述6种角
图表式窗体中的图表对象是通过哪一个程序创建的()。
Usingapublictelephonemaywellbeoneoftheminorirritationsoflife,demandingpatience,determinationandastrongpossib
A、Gotothefootballmatchwiththewoman.B、Askthewomantohelphimwritethetermpaperonhistory.C、Finishthelasttwoch

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C语言

NCRE全国计算机二级

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrirateSubCommandl_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10

下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf

在关系数据库中，用来表示实体间联系的是

在E-R图中，用来表示实体联系的图形是

预测对象的市场状况经常按一定的规律发展变化，并且在一定时期内以这种规律持续发展。这体现了市场预测的()原则。

对换土垫层、强夯等方法的检验数量，每单位工程至少不应少于()点。

经测力计实测检查，箱门开启力不大于()N。

图表式窗体中的图表对象是通过哪一个程序创建的()。

Usingapublictelephonemaywellbeoneoftheminorirritationsoflife,demandingpatience,determinationandastrongpossib

A、Gotothefootballmatchwiththewoman.B、Askthewomantohelphimwritethetermpaperonhistory.C、Finishthelasttwoch