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

admin2009-01-15 78

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

相关试题推荐

设有下面的程序段：x=InputBox(“请输入一个整数”)ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是
假定有下表所列的菜单结构：要求程序运行后，如果单击菜单项“大图标”，则在该菜单前添加一个“√”。以下正确的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图3—162所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Labe12中
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输入大、小写字母及数字。单击“统计”按钮，分别统计输入字符串中大写字母、小写字母及数字字符的个数，并将统计结果分别显示在标签控件数组x中，如图3－167所示。在给出的窗体文件
结构化程序设计中，下面对goto语句使用描述正确的是
结构化程序设计的基本原则不包括(　　)。
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
在数据管理技术发展的三个阶段中，数据共享最好的是()。

随机试题

毛泽东认为中国革命的三大法宝中最重要的是【】
关于抗菌药物在外科疾病的应用中，下列哪项叙述错误
A．胰岛素B．降钙素C．醛固酮D．抗利尿激素E．甲状旁腺素使血钙浓度升高的激素
造成铸造全冠就位困难的原因不包括
A．处3年以下有期徒刑或者拘役，并处或单处罚金B．处3年以上10年以下有期徒刑，并处罚金C．处10年以上有期徒刑、无期徒刑或者死刑，并处罚金D．处2年以下有期徒刑或者拘役，并处或单处罚金E．处2年以上7年以下有期徒刑，并处罚金生产者、销
(2015年改)下列各项中，影响企业利润总额的有()。
下列各项费用中，不应该记入“管理费用”科目核算的是()。
金苹果幼儿园有一堆梨，个数不超过100个。将其中的2／7分给1班，1／3分给2班，余下的给3班，那么3班最多分到的梨的个数为()个。
A.alotofmoneyB.BritishpeopleC.morningD.localpeopleE.nationalissuesF.localissuesLocalnewspapersrarelygiveopinio
Whatisbeingplanned?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有下面的程序段：x=InputBox(“请输入一个整数”)ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

假定有下表所列的菜单结构：要求程序运行后，如果单击菜单项“大图标”，则在该菜单前添加一个“√”。以下正确的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

结构化程序设计中，下面对goto语句使用描述正确的是

结构化程序设计的基本原则不包括( )。

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是

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

毛泽东认为中国革命的三大法宝中最重要的是【】

关于抗菌药物在外科疾病的应用中，下列哪项叙述错误

A．胰岛素B．降钙素C．醛固酮D．抗利尿激素E．甲状旁腺素使血钙浓度升高的激素

造成铸造全冠就位困难的原因不包括

(2015年改)下列各项中，影响企业利润总额的有()。

下列各项费用中，不应该记入“管理费用”科目核算的是()。

金苹果幼儿园有一堆梨，个数不超过100个。将其中的2／7分给1班，1／3分给2班，余下的给3班，那么3班最多分到的梨的个数为()个。

A.alotofmoneyB.BritishpeopleC.morningD.localpeopleE.nationalissuesF.localissuesLocalnewspapersrarelygiveopinio

Whatisbeingplanned?

结构化程序设计的基本原则不包括(　　)。