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

admin2009-01-15 50

问题已知一个有序线性表为(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数据文件的叙述中错误的是
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值，并在
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton
有以下通用过程：Functionfun(NAsInteger)s=0Fork=1T0Ns=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是
在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学
考生文件夹下的工程文件sjt4．vbp中有一个初始内容为空的文本框Textl，一个包含三个元素的文本框控件数组Text2，两个标题分别是”读数据”和”统计”的命令按钮，两个分别含有三个元素的标签控件数组Labell和Label2，如图2-194所示。程序功
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图3．162所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值"(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Label2中
结构化程序设计中，下面对goto语句使用描述正确的是

随机试题

请简单介绍《阿Q正传》独特而鲜明的艺术风格。
TodaytheofficiallanguageoftheUnitedStatesandmostofCanadaisEnglish.However,Frenchalmostbecametheofficiallangu
关于无排卵性功能失调性子宫出血的临床表现，下列哪项说法不正确
合同的变更，仅仅涉及()。
背景：某住宅工程，地下1层，地上12层。现浇剪力墙结构。结构垂直运输采用塔吊．装饰装修垂直运输采用外用电梯，结构施工外脚手架采用扣件式钢管脚手架，模板采用1．8cm厚竹胶板及扣件式钢管脚手架支撑体系。施工过程中发生了如下事件：
一般进出口货物也称为一般贸易货物，是指在进出境环节缴纳了应征的进出口税费并办结了所有必要的海关手续，海关放行后不再进行监管，可以直接进人生产和流通领域的进出口货物。()
下列选项中，不属于金融衍生工具的是()。
资本市场总能制造无数的财富神话。有些人能够一夜暴富，但这样的机遇难以_______，更为的投资路径是通过时间的积累让财富雪球越滚越大，如果能够充分发挥复利的威力，这将远比一夜暴富更为惊人。填入划横线部分最恰当的一项是()。
TheCatcherintheRyewaswrittenby().
[*]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimPAsLongP=aFork=1Ton

有以下通用过程：Functionfun(NAsInteger)s=0Fork=1T0Ns=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是

在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

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

请简单介绍《阿Q正传》独特而鲜明的艺术风格。

TodaytheofficiallanguageoftheUnitedStatesandmostofCanadaisEnglish.However,Frenchalmostbecametheofficiallangu

关于无排卵性功能失调性子宫出血的临床表现，下列哪项说法不正确

合同的变更，仅仅涉及()。

一般进出口货物也称为一般贸易货物，是指在进出境环节缴纳了应征的进出口税费并办结了所有必要的海关手续，海关放行后不再进行监管，可以直接进人生产和流通领域的进出口货物。()

下列选项中，不属于金融衍生工具的是()。

TheCatcherintheRyewaswrittenby().

[*]

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。