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

admin2013-05-30 65

问题已知一个有序线性表为(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/7UNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若有inta[]={2，4，6，8，10}；int*p=a；则第2个数组元素的正确表示为______。
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整(注：阶乘的定义是n!=n*(n-1)*...*2*1)。unsignedfact(unsignedn)if(n＜=1)return1;return【】;
设置虚基类的目的是解决二义性问题，可通过【】标识虚基类。
可行性研究要进行一次()需求分析。
下面描述中，符合结构化程序设计风格的是()。
用树型结构表示实体之间联系的模型是______。
分析下面程序，该程序的运行结果是()。#include＜iostream.h＞classcmm{public:staticintm;cmm(){m++;}cmm(
重载赋值操作符时，应声明为______函数
设有如下关系表：RST__________________ABCABCABC112313112223223313则下列操作中正确的是______。
多态具体体现运行和编译两个方面，在程序运行时的多态性通过继承和______来体现，而程序编译时多态性体现函数和运符的重载上。

随机试题

使用增感屏可使
A．上消化道钡餐造影B．小肠导管造影C．钡剂灌肠D．腹部透视E．断层摄影胃溃疡应做
在曲柄摇杆机构中，曲柄的长度()。
在知识经济时代的生产经营活动中，()正在扮演越来越突出的作用。
电气装置可以通电检验的条件有()。
鱼丸，以青鱼为原料，经剁碎成泥加上盐、淀粉、水等捏成丸子状而制成，冷冻包装，500克/袋
下列项目中，应计入材料采购成本的有()。
爱国主义情感和集体主义情感属于()道德情感。
某日，民警小李在火车站站前广场巡逻，遇路人口头报警称，出站口附近有人被打伤。小李迅速赶到事发现场，看见两名男子正扭打在一起，其中一名旅客眼角带有血迹，双方情绪十分激动，小李立即口头制止了斗殴。经初步了解，打架是因为出站时拥挤引发口角所致。经控制事态，双
(2012年)

最新回复(0)

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

二级C

NCRE全国计算机二级

若有inta[]={2，4，6，8，10}；int*p=a；则第2个数组元素的正确表示为______。

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整(注：阶乘的定义是n!=n(n-1)...21)。unsignedfact(unsignedn)if(n＜=1)return1;return【】;

设置虚基类的目的是解决二义性问题，可通过【】标识虚基类。

可行性研究要进行一次()需求分析。

下面描述中，符合结构化程序设计风格的是()。

用树型结构表示实体之间联系的模型是______。

分析下面程序，该程序的运行结果是()。#include＜iostream.h＞classcmm{public:staticintm;cmm(){m++;}cmm(

重载赋值操作符时，应声明为______函数

设有如下关系表：RST____________ABCABCABC112313112223223313则下列操作中正确的是。

多态具体体现运行和编译两个方面，在程序运行时的多态性通过继承和______来体现，而程序编译时多态性体现函数和运符的重载上。

使用增感屏可使

A．上消化道钡餐造影B．小肠导管造影C．钡剂灌肠D．腹部透视E．断层摄影胃溃疡应做

在曲柄摇杆机构中，曲柄的长度()。

在知识经济时代的生产经营活动中，()正在扮演越来越突出的作用。

电气装置可以通电检验的条件有()。

鱼丸，以青鱼为原料，经剁碎成泥加上盐、淀粉、水等捏成丸子状而制成，冷冻包装，500克/袋

下列项目中，应计入材料采购成本的有()。

爱国主义情感和集体主义情感属于()道德情感。

(2012年)

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

二级C

NCRE全国计算机二级

若有inta[]={2，4，6，8，10}；int*p=a；则第2个数组元素的正确表示为______。

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整(注：阶乘的定义是n!=n*(n-1)*...*2*1)。unsignedfact(unsignedn)if(n＜=1)return1;return【】;

设置虚基类的目的是解决二义性问题，可通过【】标识虚基类。

可行性研究要进行一次()需求分析。

下面描述中，符合结构化程序设计风格的是()。

用树型结构表示实体之间联系的模型是______。

分析下面程序，该程序的运行结果是()。#include＜iostream.h＞classcmm{public:staticintm;cmm(){m++;}cmm(

重载赋值操作符时，应声明为______函数

设有如下关系表：RST__________________ABCABCABC112313112223223313则下列操作中正确的是______。

多态具体体现运行和编译两个方面，在程序运行时的多态性通过继承和______来体现，而程序编译时多态性体现函数和运符的重载上。

使用增感屏可使

A．上消化道钡餐造影B．小肠导管造影C．钡剂灌肠D．腹部透视E．断层摄影胃溃疡应做

在曲柄摇杆机构中，曲柄的长度()。

在知识经济时代的生产经营活动中，()正在扮演越来越突出的作用。

电气装置可以通电检验的条件有()。

鱼丸，以青鱼为原料，经剁碎成泥加上盐、淀粉、水等捏成丸子状而制成，冷冻包装，500克/袋

下列项目中，应计入材料采购成本的有()。

爱国主义情感和集体主义情感属于()道德情感。

(2012年)

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整(注：阶乘的定义是n!=n(n-1)...21)。unsignedfact(unsignedn)if(n＜=1)return1;return【】;

设有如下关系表：RST____________ABCABCABC112313112223223313则下列操作中正确的是。