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

admin2009-01-15 40

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

相关试题推荐

在VisualBasic中，表达式3*2＼5Mod3的值是
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecordIDAsIntegerNameAsString*20EndTypePrivateSubCo
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击“读入数据”按钮，可将考生文件夹下in3．txt文件中的所有英文单词读入，并在Text1文本框中显示；单击“插入列表框”按钮，则按顺序将每个单词作为一项添加到List1列表框中(如图所示)。
在考生文件夹下有一个工程文件sjt4．vbp，请在窗体上画两个复选框，名称分别为Chl、Ch2，标题分别为”程序设计”、”数据库原理”；然后画一个文本框，名称为Textl；再画一个命令按钮，名称为C1，标题为”确定”(如图2-209所示)。请编写适当的事件
（1）在考生文件夹下有一个工程文件sjt3.vbp。窗体上有一个标题为“得分”的框架，在框架中有一个名称为Text1的文本框数组，含六个元素；文本框Text2用来输入难度系数。程序运行时，在左边的六个文本框中输入6个得分，输入难度系数后，单击“计算分数
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrirateSubCommandl_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10
考生文件夹下的工程文件sjt4．vbp中有一个初始内容为空的文本框Textl，一个包含三个元素的文本框控件数组Text2，两个标题分别是”读数据”和”统计”的命令按钮，两个分别含有三个元素的标签控件数组Labell和Label2，如图2-194所示。程序功
在考生目录下有一个工程文件sjt3．vbp，窗体上有一个单选按钮数组，含三个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题为“北京”、“上海”、“广州”；再添加一个标题为“显示”的命令按钮，如图3-18所示。程序的功能是在运行时，如果选中一个

随机试题

有效控制的前提，为组织的评价提供了有用的信息，为改进提供了依据的是()
隧道穿越的岩层主要是坚硬岩，岩体较完整，块状或厚层状结构；该隧道的围岩分级为()。
《建设工程施工合同(示范文本)》(GF2013—0201)规定，合同双方可约定，在()条件下可对合同价款进行调整。
在下列施工区域，应该按照冬期施工要求进行路基施工的是()。
平均增长速度表明社会经济现象()。
根据反垄断法律制度的规定，以低于成本的价格销售商品的下列情形中，不属于违法行为的有()。
设函数f(x，y)=｜x—y｜g(x，y)，其中g(x，y)在点(0，0)的某邻域内连续．试问g(0，0)为何值时，f(x，y)在点(0，0)处的全微分存在?
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______.
Whentheairinacertainspaceissqueezedtooccupyasmallerspace,theairissaidtobe______.
Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在VisualBasic中，表达式3*2＼5Mod3的值是

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateTypeRecordIDAsIntegerNameAsString*20EndTypePrivateSubCo

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

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

有效控制的前提，为组织的评价提供了有用的信息，为改进提供了依据的是()

隧道穿越的岩层主要是坚硬岩，岩体较完整，块状或厚层状结构；该隧道的围岩分级为()。

《建设工程施工合同(示范文本)》(GF2013—0201)规定，合同双方可约定，在()条件下可对合同价款进行调整。

在下列施工区域，应该按照冬期施工要求进行路基施工的是()。

平均增长速度表明社会经济现象()。

根据反垄断法律制度的规定，以低于成本的价格销售商品的下列情形中，不属于违法行为的有()。

设函数f(x，y)=｜x—y｜g(x，y)，其中g(x，y)在点(0，0)的某邻域内连续．试问g(0，0)为何值时，f(x，y)在点(0，0)处的全微分存在?

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______.

Whentheairinacertainspaceissqueezedtooccupyasmallerspace,theairissaidtobe______.

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro