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

admin2009-01-15 83

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

相关试题推荐

下面关于VB数据文件的叙述中错误的是
编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,k,1)NextkFori=1Ton\2t=a(i
考生文件夹下的工程文件sjt4．vbp中有一个初始内容为空的文本框Text1，一个包含三个元素的文本框控件数组Text2，两个标题分别足“读数据”和“统计”的命令按钮，两个分别含有三个元素的标签控件数组Label1和Label2，如图3-96所示。程序功能
在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击“读入数据”按钮，可将考生文件夹下in3．txt文件中的所有英文单词读入，并在Text1文本框中显示；单击“插入列表框”按钮，则按顺序将每个单词作为一项添加到List1列表框中(如图所示)。
在名称为Form1的窗体上画一个名称为Text1的文本框，再建立一个名称为Format的弹出式菜单，含三个菜单项，标题分别为“加粗”、“斜体”、“下划线”，名称分别为M1、M2、M3。请编写适当的事件过程，在运行时当用鼠标右键单击窗体时，弹出此菜单，选中一
（1）在考生目录下有一个工程文件sjt3.vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
以下VisualBasic不支持的循环结构是()。
定时器的Interval属性的值是一个整数，它表示的是
在关系数据库中，用来表示实体间联系的是
在数据管理技术发展的三个阶段中，数据共享最好的是()。

随机试题

脊柱的体表定位标志，与胸骨剑突在同一平面的椎体是
A．曲马多B．美沙酮C．胰岛素D．麦角新碱E．司可巴比妥属于第二类精神药品的是()。
下列情形属于信用证欺诈的有()
工程项目施工过程中，质量监督机构的职责有()
关于暂列金额，下列说法错误的是()。
交易所会员如对结算结果有异议()。
甲企业为工业企业，拥有三幢房产，分别为厂房A、厂房B和一幢办公楼，其中厂房A为与乙企业和丙企业共同共有，2017年有关甲企业房产的事项如下。(1)甲企业准备将厂房A进行内部装修，添置新的附属设施，经查，甲、乙、丙三个企业事先均没有约定处理方式，甲企业与乙
人的心理是一种动态的活动过程，包括________、情绪过程和意志过程。它们从不同的角度能动地反映着客观世界的事物及其关系。
“抽象与具体相结合”是数学教学原则中的内容。怎样理解数学的抽象性与具体性；
定积分x2(sinx+1)dx=___________．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于VB数据文件的叙述中错误的是

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,k,1)NextkFori=1Ton\2t=a(i

以下VisualBasic不支持的循环结构是()。

定时器的Interval属性的值是一个整数，它表示的是

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

在数据管理技术发展的三个阶段中，数据共享最好的是()。

脊柱的体表定位标志，与胸骨剑突在同一平面的椎体是

A．曲马多B．美沙酮C．胰岛素D．麦角新碱E．司可巴比妥属于第二类精神药品的是()。

下列情形属于信用证欺诈的有()

工程项目施工过程中，质量监督机构的职责有()

关于暂列金额，下列说法错误的是()。

交易所会员如对结算结果有异议()。

人的心理是一种动态的活动过程，包括________、情绪过程和意志过程。它们从不同的角度能动地反映着客观世界的事物及其关系。

“抽象与具体相结合”是数学教学原则中的内容。怎样理解数学的抽象性与具体性；

定积分x2(sinx+1)dx=___________．