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

admin2010-09-05 51

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
下面不能在信息框中输出“VisualBasic”的是()。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Form1的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的Read
考生文件夹下有工程文件sjt5．vbp，窗体界面如图所示。考生文件夹下的in5．dat文件中有某次歌曲大奖赛10位选手的得分，文件中的每一行数据包含选手的编号及5位评委的打分。程序运行时，单击“显示数据”按钮，则将in5．dat文件的内容读入二维数组a中，
(1)在考生目录下有一个工程文件sit3．vbp，窗体上有一个单选按钮数组，含三个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题为“北京”、“上海”、“广州”；再添加一个标题为“显示”的命令按钮，如图3-18所示。程序的功能是在运行时，如果选
执行语句DimX，YAsInteger后(　　)。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

随机试题

妊娠合并急性阑尾炎在哪个时期多见
患者男性70岁，排尿困难2年，加重10余日，不能自行排尿，咳嗽及增加腹压时有少许尿液流出。入院查体：耻骨上可及涨大膀胱几乎平脐，肛诊前列腺增大不能触及上缘，双下肢水肿，血BUN达16．1mmol／L(4．5mg／dl)。患者最有可能的诊断是
A、现病史B、既往史C、个人史D、月经及婚育史E、家族史药物不良反应及过敏史应记入
关于会计职业道德的作用，下列表述中正确的有()。
外贸跟单员及生产企业外贸跟单员在国内收购合同或订单签订后,需要及时将合同落实到具体企业生产,更要接触生产企业的下达生产通知工作。()
若盈亏平衡作业率为60％，变动成本率为50%,安全边际量为1200台，单价为500元，则正常销售额为()万元。
阅读材料，根据要求完成教学设计。材料下图是某初中物理教科书“声的利用”一节中的演示实验。任务：该实验说明了什么问题?
法律权利是各种权利中十分重要的权利，具有以下特征()
Onthefaceofit,theplanunderconsiderationis______.andindeed,hasalreadysparkedprotestsfromseveralprominentpoli
Supposeyouhaveheardthatthepositionofthesalesmaninatransnationalcompanyisvacant,youwantitforalongtime.Plea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

下面不能在信息框中输出“VisualBasic”的是()。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

执行语句DimX，YAsInteger后( )。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

妊娠合并急性阑尾炎在哪个时期多见

A、现病史B、既往史C、个人史D、月经及婚育史E、家族史药物不良反应及过敏史应记入

关于会计职业道德的作用，下列表述中正确的有()。

外贸跟单员及生产企业外贸跟单员在国内收购合同或订单签订后,需要及时将合同落实到具体企业生产,更要接触生产企业的下达生产通知工作。()

若盈亏平衡作业率为60％，变动成本率为50%,安全边际量为1200台，单价为500元，则正常销售额为()万元。

阅读材料，根据要求完成教学设计。材料下图是某初中物理教科书“声的利用”一节中的演示实验。任务：该实验说明了什么问题?

法律权利是各种权利中十分重要的权利，具有以下特征()

Onthefaceofit,theplanunderconsiderationis______.andindeed,hasalreadysparkedprotestsfromseveralprominentpoli

Supposeyouhaveheardthatthepositionofthesalesmaninatransnationalcompanyisvacant,youwantitforalongtime.Plea

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

执行语句DimX，YAsInteger后(　　)。