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

admin2010-03-22 63

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){}
请打开考生文件火下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46318
下列关于基类和派生类关系的叙述中，正确的是
下列文件流类的成员函数中，对文件进行写操作的是()。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥********error********后添
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一
请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应
算法的空间复杂度是指()。

随机试题

患者两侧肢体血压相差超过______mmHg时，应固定同一肢体测量血压。
哺乳犊牛食欲减退，渐进性消瘦。走路不稳、不避障碍，尤其是在昏暗处更为明显。体温38．2℃。尿频，尿液带红色。母牛体温正常，产奶量下降，弓背，尿频，尿液色红，有长期饲喂饼粕类饲料史。该病因长期作用可导致奶牛
A、五脏六腑病证B、表里经脉病证C、五脏病证D、六腑病证E、急性病证络穴主要治疗
治疗久泻，不宜过用
简述最近发展区的概念及其教育意义。
音乐表现的过程同时也是音乐感受和培养、________的过程。
在元代，与埃及亚历山大港并称“世界第一大港”的是：
甲向乙公司购买一辆汽车，行驶3个月后因汽车故障险些引发交通事故，甲向乙公司提出退货并索要赔偿，引发纠纷后甲诉至法院，关于本案产生的法律关系，下列说法错误的是()。
HealthCareandEpidemicsEveryonesuffersfromdiseaseatsometimeoranother.However,millionsofpeoplearoundtheworl
Whenitcomestoshopping,thestoreshereintheUnitedStatesareoftenoversuppliedbecauseofthecompetitivenessofAmerica

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){}

请打开考生文件火下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46318

下列关于基类和派生类关系的叙述中，正确的是

下列文件流类的成员函数中，对文件进行写操作的是()。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥error后添

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应

算法的空间复杂度是指()。

患者两侧肢体血压相差超过______mmHg时，应固定同一肢体测量血压。

哺乳犊牛食欲减退，渐进性消瘦。走路不稳、不避障碍，尤其是在昏暗处更为明显。体温38．2℃。尿频，尿液带红色。母牛体温正常，产奶量下降，弓背，尿频，尿液色红，有长期饲喂饼粕类饲料史。该病因长期作用可导致奶牛

A、五脏六腑病证B、表里经脉病证C、五脏病证D、六腑病证E、急性病证络穴主要治疗

治疗久泻，不宜过用

简述最近发展区的概念及其教育意义。

音乐表现的过程同时也是音乐感受和培养、________的过程。

在元代，与埃及亚历山大港并称“世界第一大港”的是：

甲向乙公司购买一辆汽车，行驶3个月后因汽车故障险些引发交通事故，甲向乙公司提出退货并索要赔偿，引发纠纷后甲诉至法院，关于本案产生的法律关系，下列说法错误的是()。

HealthCareandEpidemicsEveryonesuffersfromdiseaseatsometimeoranother.However,millionsofpeoplearoundtheworl

Whenitcomestoshopping,thestoreshereintheUnitedStatesareoftenoversuppliedbecauseofthecompetitivenessofAmerica

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

二级Access

NCRE全国计算机二级

有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){}

请打开考生文件火下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46318

下列关于基类和派生类关系的叙述中，正确的是

下列文件流类的成员函数中，对文件进行写操作的是()。

在面向对象方法中，不属于"对象"基本特点的是( )。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥********error********后添

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应

算法的空间复杂度是指()。

患者两侧肢体血压相差超过______mmHg时，应固定同一肢体测量血压。

A、五脏六腑病证B、表里经脉病证C、五脏病证D、六腑病证E、急性病证络穴主要治疗

治疗久泻，不宜过用

简述最近发展区的概念及其教育意义。

音乐表现的过程同时也是音乐感受和培养、________的过程。

在元代，与埃及亚历山大港并称“世界第一大港”的是：

甲向乙公司购买一辆汽车，行驶3个月后因汽车故障险些引发交通事故，甲向乙公司提出退货并索要赔偿，引发纠纷后甲诉至法院，关于本案产生的法律关系，下列说法错误的是()。

HealthCareandEpidemicsEveryonesuffersfromdiseaseatsometimeoranother.However,millionsofpeoplearoundtheworl

Whenitcomestoshopping,thestoreshereintheUnitedStatesareoftenoversuppliedbecauseofthecompetitivenessofAmerica

在面向对象方法中，不属于"对象"基本特点的是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥error后添

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应