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

admin2010-12-16 36

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

选项 A、1
B、2
C、3
D、9

答案B

解析根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找；②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/1sVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9)，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
以下合法的定义语句是()。
若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是()。
下列数据结构中，能用二分法进行查找的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

随机试题

隔墙的种类根据材料和构造的不同可分为块材隔墙、板材隔墙、立筋隔墙，下列()隔墙按上述分类是正确的。
《有毒作业分级》(GB12331—1990)标准规定的分级只适用于规定了()的有毒物质作业的分级。
出口货物报关单上的征免性质一栏，应按海关核发的《征免税证明》中批注的征免性质或海关规定的《征免性质代码表》填报相应征免性质的简称或其代码。一份报关单允许填报()种征免性质。
我国最早使用班级授课制是在()年。
RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe2010
给定资料1．“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算
阅读以下文字，完成下面问题地方保护主义主要是指地方政府及其职能部门利用其行政职权对外地商家进入本地市场、本地企业及资本流出加以限制或歧视的行为。其[a]是滥用行政职权限制市场竞争，获取地方利益。地方保护主义形成的主要原因在于：(1)地方利益是地方
ThechartbelowshowsthemonthlyrevenueofaforeigncompanyBiosoftin2010.Inyourwriting,youshouldsummarizetheinform
To:AlisonHarrisFrom:CharlotteMaidsCo.Sent:Sat11/195:14PMSubject:AGiftforAlisonHarrisfromKarenAdamsonAnEL
A、Chooseakindofjelly.B、Refusethesejellies.C、Choosesomefruits.D、Invitethemantohavedinner.B推理判断题。男士询问女士要不要尝些果冻，自己

最新回复(0)

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

二级C

NCRE全国计算机二级

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9)，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

以下合法的定义语句是()。

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是()。

下列数据结构中，能用二分法进行查找的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

隔墙的种类根据材料和构造的不同可分为块材隔墙、板材隔墙、立筋隔墙，下列()隔墙按上述分类是正确的。

《有毒作业分级》(GB12331—1990)标准规定的分级只适用于规定了()的有毒物质作业的分级。

出口货物报关单上的征免性质一栏，应按海关核发的《征免税证明》中批注的征免性质或海关规定的《征免性质代码表》填报相应征免性质的简称或其代码。一份报关单允许填报()种征免性质。

我国最早使用班级授课制是在()年。

RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe2010

ThechartbelowshowsthemonthlyrevenueofaforeigncompanyBiosoftin2010.Inyourwriting,youshouldsummarizetheinform

To:AlisonHarrisFrom:CharlotteMaidsCo.Sent:Sat11/195:14PMSubject:AGiftforAlisonHarrisfromKarenAdamsonAnEL

A、Chooseakindofjelly.B、Refusethesejellies.C、Choosesomefruits.D、Invitethemantohavedinner.B推理判断题。男士询问女士要不要尝些果冻，自己