在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

admin2009-05-20 33

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

选项

答案log₂n

解析二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。

转载请注明原文地址:https://jikaoti.com/ti/31c0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：X=aY=4
在下列选项中，不允许作为C++标识符的是
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
下列链表中，其逻辑结构属于非线性结构的是()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
在结构化分析方法中，数据字典的作用是()。

随机试题

下级行政人员的执行行为的作用。
Haveyou【C1】______askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【C2】______theirownlanguageand
女性，28岁。间断腹痛腹泻2年，大便每天2—5次，糊状，有时带黏液，不含脓血。患者发病以来体重正常，睡眠尚可。多次胃肠系统钡餐和纤维结肠镜检查无异常发现。本例最可能的诊断为
急性白血病病人发热38℃是由于
以下关于压力表的安装的叙述不正确的是()。
“营业税金及附加”账户属于成本类账户。()
甲于5月10日与乙签订保管合同。5月12日甲将货物交于乙保管。5月14日，该货物被盗。5月25日，甲提货时得知货物被盗。甲请求乙赔偿损失的诉讼时效应于次年()届满。
下列关于铅的说法错误的是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和十部组成的社团组织纷纷成立，其中最有影响者是()。
_________English,sheisstudyingJapaneseandFrench.

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

二级Access

NCRE全国计算机二级

有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：X=aY=4

在下列选项中，不允许作为C++标识符的是

下列链表中，其逻辑结构属于非线性结构的是()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

在结构化分析方法中，数据字典的作用是()。

下级行政人员的执行行为的作用。

Haveyou【C1】askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【C2】theirownlanguageand

女性，28岁。间断腹痛腹泻2年，大便每天2—5次，糊状，有时带黏液，不含脓血。患者发病以来体重正常，睡眠尚可。多次胃肠系统钡餐和纤维结肠镜检查无异常发现。本例最可能的诊断为

急性白血病病人发热38℃是由于

以下关于压力表的安装的叙述不正确的是()。

“营业税金及附加”账户属于成本类账户。()

甲于5月10日与乙签订保管合同。5月12日甲将货物交于乙保管。5月14日，该货物被盗。5月25日，甲提货时得知货物被盗。甲请求乙赔偿损失的诉讼时效应于次年()届满。

下列关于铅的说法错误的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和十部组成的社团组织纷纷成立，其中最有影响者是()。

_________English,sheisstudyingJapaneseandFrench.

在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。

二级Access

NCRE全国计算机二级

有如下类定义：classBase1{intm;public:Base(intm1):m(m1){}};classBase2{intn;

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：X=aY=4

在下列选项中，不允许作为C++标识符的是

下列链表中，其逻辑结构属于非线性结构的是()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

在结构化分析方法中，数据字典的作用是()。

下级行政人员的执行行为的作用。

Haveyou【C1】______askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【C2】______theirownlanguageand

女性，28岁。间断腹痛腹泻2年，大便每天2—5次，糊状，有时带黏液，不含脓血。患者发病以来体重正常，睡眠尚可。多次胃肠系统钡餐和纤维结肠镜检查无异常发现。本例最可能的诊断为

急性白血病病人发热38℃是由于

以下关于压力表的安装的叙述不正确的是()。

“营业税金及附加”账户属于成本类账户。()

甲于5月10日与乙签订保管合同。5月12日甲将货物交于乙保管。5月14日，该货物被盗。5月25日，甲提货时得知货物被盗。甲请求乙赔偿损失的诉讼时效应于次年()届满。

下列关于铅的说法错误的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和十部组成的社团组织纷纷成立，其中最有影响者是()。

_________English,sheisstudyingJapaneseandFrench.

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：X=aY=4

Haveyou【C1】askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【C2】theirownlanguageand