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

admin2009-01-15 39

问题已知一个有序线性表为(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全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl_Click()
数据流程图(DFD图)是
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个正整数读人数组a中。②单击“计算”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件央下in3．dat文件中的100个0～999的整数读入到数组a中；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrirateSubCommandl_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10
在考生目录下有一个工程文件sjt3．vbp，窗体上有一个单选按钮数组，含三个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题为“北京”、“上海”、“广州”；再添加一个标题为“显示”的命令按钮，如图3-18所示。程序的功能是在运行时，如果选中一个
下列链表中，其逻辑结构属于非线性结构的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
在E-R图中，用来表示实体联系的图形是

随机试题

下列不是易化扩散特点的是
下列关于酮体的叙述哪项是错误的
等渗缺水伴酸中毒患者，在补充碱性溶液纠正酸中毒后，可能发生
某著名景点在旅游旺季的时候需求量很大，而在旅游淡季的时候需求量就比较小，这种需求状况称为()。
企业在生产经营活动中发生的借款费用，准予扣除。()
共感、共情、同理心又称为()，是建立良好心理辅导关系的促进条件。
合理的收入分配制度是社会公平的重要体现，对于深化收入分配制度改革，下列说法正确的是()
中国现存的古代三大殿位于山东境内的是()。
甲与乙约定，甲窃取了财物后，由乙负责窝藏、销售赃物。乙的窝赃和销赃行为，构成()
窗体上有一个名称为Command1的命令按钮。其单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.txt"ForInputAs#1Open"c:\f2.txt"ForOut

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl_Click()

数据流程图(DFD图)是

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称

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

下列链表中，其逻辑结构属于非线性结构的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

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

下列不是易化扩散特点的是

下列关于酮体的叙述哪项是错误的

等渗缺水伴酸中毒患者，在补充碱性溶液纠正酸中毒后，可能发生

某著名景点在旅游旺季的时候需求量很大，而在旅游淡季的时候需求量就比较小，这种需求状况称为()。

企业在生产经营活动中发生的借款费用，准予扣除。()

共感、共情、同理心又称为()，是建立良好心理辅导关系的促进条件。

合理的收入分配制度是社会公平的重要体现，对于深化收入分配制度改革，下列说法正确的是()

中国现存的古代三大殿位于山东境内的是()。

甲与乙约定，甲窃取了财物后，由乙负责窝藏、销售赃物。乙的窝赃和销赃行为，构成()

窗体上有一个名称为Command1的命令按钮。其单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.txt"ForInputAs#1Open"c:\f2.txt"ForOut