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

admin2020-11-11 95

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){inti=1，s=0；while(s＜30){s+=i*i：i++；}cout＜＜s＜＜endl：return0；}运行
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥********error******
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、曰，类型为int
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动
下列关于模板的叙述中，错误的是(　　)。
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是　　#include　　voidmain()　　{int*p,*q,a,b;　　p=&a;　　cout＜＜"inputa:";　　cin＞＞p;　　}
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

随机试题

中国封建社会的官僚制具有以下特点()
四神丸与真人养脏汤的组成药物中均含有
患者，女，42岁，主诉：刷牙时牙龈出血6～7年。现病史：6～7年来牙龈刷牙时常有出血，咬物时出血，自觉牙床有肿胀，无牙齿松动及咀嚼无力史。全身情况：良好，否认血液病、糖尿病等全身系统疾病。检查：牙石(+)～(++)，中量菌斑堆积，全口牙龈中度充血水肿；探诊
总分类账只能采用多栏式账簿。()
下列选项中属于著作权法意义上的表达范畴的是()。
净现值法的优点有()。
对于需要定期开发的培训项目，企业一般()。(2007年5月二级真题)
把下列句子组成一段语意连贯的话，排序最恰当的是：①缺少书籍的滋养，我们的精神世界会是一片荒芜和狼藉②读书是门槛最低的高贵举动③我们的文化也会缺乏不断向前发展的动力④读书不仅仅是为了生存，更是为了充实我们的精神世界，提升我们的生命质量⑤我想，这是对
【B1】【B18】
Everybuildinghas______.Thereisa______onParkStreet.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){inti=1，s=0；while(s＜30){s+=i*i：i++；}cout＜＜s＜＜endl：return0；}运行

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥**error

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、曰，类型为int

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动

下列关于模板的叙述中，错误的是(　　)。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是　　#include　　voidmain()　　{intp,q,a,b;　　p=&a;　　cout＜＜"inputa:";　　cin＞＞p;　　}

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

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

中国封建社会的官僚制具有以下特点()

四神丸与真人养脏汤的组成药物中均含有

总分类账只能采用多栏式账簿。()

下列选项中属于著作权法意义上的表达范畴的是()。

净现值法的优点有()。

对于需要定期开发的培训项目，企业一般()。(2007年5月二级真题)

【B1】【B18】

Everybuildinghas.ThereisaonParkStreet.

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){inti=1，s=0；while(s＜30){s+=i*i：i++；}cout＜＜s＜＜endl：return0；}运行

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥********error******

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、曰，类型为int

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动

下列关于模板的叙述中，错误的是( )。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是 #include voidmain() {int*p,*q,a,b; p=&a; cout＜＜"inputa:"; cin＞＞p; }

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

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

中国封建社会的官僚制具有以下特点()

四神丸与真人养脏汤的组成药物中均含有

总分类账只能采用多栏式账簿。()

下列选项中属于著作权法意义上的表达范畴的是()。

净现值法的优点有()。

对于需要定期开发的培训项目，企业一般()。(2007年5月二级真题)

【B1】【B18】

Everybuildinghas______.Thereisa______onParkStreet.

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥**error

下列关于模板的叙述中，错误的是(　　)。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是　　#include　　voidmain()　　{intp,q,a,b;　　p=&a;　　cout＜＜"inputa:";　　cin＞＞p;　　}

Everybuildinghas.ThereisaonParkStreet.