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

admin2009-01-15 44

问题已知一个有序线性表为(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数据文件的叙述中错误的是
考生文件夹下的工程文件sjt4．vbp中有一个初始内容为空的文本框Text1，一个包含三个元素的文本框控件数组Text2，两个标题分别足“读数据”和“统计”的命令按钮，两个分别含有三个元素的标签控件数组Label1和Label2，如图3-96所示。程序功能
在考生文件夹下有一个工程文件sjt3．vbp，包含了所有控件和部分程序。程序运行时，在文本框中每输入一个字符，则立即判断：若是小写字母，则将它的大写形式显示在标签Label1中；若是大写字母，则把它的小写形式显示在Label1中，若是其他字符，则将该字符直
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrirateSubCommandl_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10
窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox(”输入数据”))
在考生目录下有一个工程文件sjt3．vbp，窗体上有一个单选按钮数组，含三个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题为“北京”、“上海”、“广州”；再添加一个标题为“显示”的命令按钮，如图3-18所示。程序的功能是在运行时，如果选中一个
下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf
在数据库系统的内部结构体系中，索引属于()。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

随机试题

a.businessdealingsbetweenindividualsorfirmsb.printedpapermoneyissuedbyabank,usu.thecountry’scentralbankc.ir
CNR表示
属于正治的是()
在组织结构的影响因素当中，最为基本的是()。
根据《政府采购货物和服务招标投标管理办法》的相关规定，项目唱标时未宣读的()等实质内容，在评标时不予承认。
根据《关于加强证券经纪业务管理的规定》的规定，证券公司应当建立健全绩效考核制度，下列表述错误的是()。Ⅰ．绩效考核和激励不应仅与客户开户数挂钩Ⅱ．绩效考核和激励不应仅与客户交易量挂钩Ⅲ．客户投诉的情况不作为绩效考核的重要内容Ⅳ．
图6为光合作用与呼吸作用示意图。问题：图6中水的产生发生在呼吸作用的__________阶段。
有人说：“得第一不难，只要愿意改行。”对此你怎么看?
你所在检验检疫局要在某社区开展一次食品安全宣传活动，在活动期间还会为社区居民提供蔬菜质量的免费检测。如果领导让你负责，你会怎么做?
Theideatoremodelyourbathroomcancomeasanideatoaugmentyourhousevalueorsimplytomakeitintothehavenyouhavea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox(”输入数据”))

下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf

在数据库系统的内部结构体系中，索引属于()。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

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

a.businessdealingsbetweenindividualsorfirmsb.printedpapermoneyissuedbyabank,usu.thecountry’scentralbankc.ir

CNR表示

属于正治的是()

在组织结构的影响因素当中，最为基本的是()。

根据《政府采购货物和服务招标投标管理办法》的相关规定，项目唱标时未宣读的()等实质内容，在评标时不予承认。

图6为光合作用与呼吸作用示意图。问题：图6中水的产生发生在呼吸作用的__________阶段。

有人说：“得第一不难，只要愿意改行。”对此你怎么看?

你所在检验检疫局要在某社区开展一次食品安全宣传活动，在活动期间还会为社区居民提供蔬菜质量的免费检测。如果领导让你负责，你会怎么做?

Theideatoremodelyourbathroomcancomeasanideatoaugmentyourhousevalueorsimplytomakeitintothehavenyouhavea