在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2017-11-28 56

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log2n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面的函数模板定义中错误的是
一个函数为void(int,char=’a’)，另一个函数为voidf(int)，则它们()。
下列关于break语句的叙述不正确的是()。
若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(int*x)　　　　{　　　　cout＜＜++*x＜＜end1；　　　　}
下列关于getline()函数的描述中，错误的是(　　)。
如果有以下定义及初始化：inta=3，*p=&a;则由此可以推断，*p的值是()。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。
Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：Sta
通过使用new和delete两个运算符进行的分配为______存储分配。

随机试题

企业财务活动
Hemadeno______(explain)aboutwhyheactedsorudelytohiswifelastnight.
影响免疫浊度测定的因素，不包括A．抗原与抗体的比例B．温度C．盐浓度D．抗体的质量E．增强剂
要评价某市一名5岁男孩是否偏高或偏低，其统计方法是
颗粒剂溶化性检查下列结果哪些属不合格
心位于()。
一家银行的流动性问题可以从流动性的()两方面来探讨。
以下选项体现了贸易技术壁垒(TBT)协议中标准协调原则的是()。
关于心理健康教育，下列说法不正确的有()。
某市电视台推出了一个面向老年观众的养生节目。这个节目在试播时组织了许多老年人观看，获得一致好评。但在正式播出后，收视率非常不理想。以下最能够解释上述矛盾现象的一项是()。

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C

NCRE全国计算机二级

下面的函数模板定义中错误的是

一个函数为void(int,char=’a’)，另一个函数为voidf(int)，则它们()。

下列关于break语句的叙述不正确的是()。

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

下列关于getline()函数的描述中，错误的是(　　)。

如果有以下定义及初始化：inta=3，p=&a;则由此可以推断，p的值是()。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：Sta

通过使用new和delete两个运算符进行的分配为______存储分配。

企业财务活动

Hemadeno______(explain)aboutwhyheactedsorudelytohiswifelastnight.

影响免疫浊度测定的因素，不包括A．抗原与抗体的比例B．温度C．盐浓度D．抗体的质量E．增强剂

要评价某市一名5岁男孩是否偏高或偏低，其统计方法是

颗粒剂溶化性检查下列结果哪些属不合格

心位于()。

一家银行的流动性问题可以从流动性的()两方面来探讨。

以下选项体现了贸易技术壁垒(TBT)协议中标准协调原则的是()。

关于心理健康教育，下列说法不正确的有()。

某市电视台推出了一个面向老年观众的养生节目。这个节目在试播时组织了许多老年人观看，获得一致好评。但在正式播出后，收视率非常不理想。以下最能够解释上述矛盾现象的一项是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C

NCRE全国计算机二级

下面的函数模板定义中错误的是

一个函数为void(int,char=’a’)，另一个函数为voidf(int)，则它们()。

下列关于break语句的叙述不正确的是()。

若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }

下列关于getline()函数的描述中，错误的是( )。

如果有以下定义及初始化：inta=3，*p=&a;则由此可以推断，*p的值是()。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：Sta

通过使用new和delete两个运算符进行的分配为______存储分配。

企业财务活动

Hemadeno______(explain)aboutwhyheactedsorudelytohiswifelastnight.

影响免疫浊度测定的因素，不包括A．抗原与抗体的比例B．温度C．盐浓度D．抗体的质量E．增强剂

要评价某市一名5岁男孩是否偏高或偏低，其统计方法是

颗粒剂溶化性检查下列结果哪些属不合格

心位于()。

一家银行的流动性问题可以从流动性的()两方面来探讨。

以下选项体现了贸易技术壁垒(TBT)协议中标准协调原则的是()。

关于心理健康教育，下列说法不正确的有()。

某市电视台推出了一个面向老年观众的养生节目。这个节目在试播时组织了许多老年人观看，获得一致好评。但在正式播出后，收视率非常不理想。以下最能够解释上述矛盾现象的一项是()。

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

下列关于getline()函数的描述中，错误的是(　　)。

如果有以下定义及初始化：inta=3，p=&a;则由此可以推断，p的值是()。