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

admin2009-05-20 68

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

选项

答案log₂n

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于对象初始化的叙述中，正确的是
有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;
已知函数rune的原型为intrune(int，int)；则下列不能作为它的重载函数原型的是()。
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalue
决定C++语言中函数的返回值类型的是()。
下列选项中属于面向对象设计方法主要特征的是(　　)。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。

随机试题

∞
下列描述中，不符合Burkitt淋巴瘤的是
下列哪种因素不能刺激胃酸分泌
可能的临床诊断是首选的治疗措施是
妊娠8、9个月时，或腹中痛，痛定仍然如常者，称为()
图6－23所示半开阀门，阀门前后的测压管水头差为△h=1m水柱，管径不变，管中平均流速v=2m／s，则该阀门的局部阻力系数ξ为()。
在了解一个人时，人们可能被这个人的某种突出特点所吸引，以至忽视了这个人的其他特点和品质，这种现象称为()。
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskill-thefirstspokenwords,thefirs
某个投资项目在8年内可以提供现金流入为每年840元。如果最初的投资成本是3000元，那么该项目的回收期是多少?
Longafterthe1998WorldCupwaswon,disappointedfanswerestillcursingthedisputedrefereeing(裁判)decisionsthatdeniedv

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于对象初始化的叙述中，正确的是

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;

已知函数rune的原型为intrune(int，int)；则下列不能作为它的重载函数原型的是()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalue

决定C++语言中函数的返回值类型的是()。

下列选项中属于面向对象设计方法主要特征的是(　　)。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。

∞

下列描述中，不符合Burkitt淋巴瘤的是

下列哪种因素不能刺激胃酸分泌

可能的临床诊断是首选的治疗措施是

妊娠8、9个月时，或腹中痛，痛定仍然如常者，称为()

图6－23所示半开阀门，阀门前后的测压管水头差为△h=1m水柱，管径不变，管中平均流速v=2m／s，则该阀门的局部阻力系数ξ为()。

在了解一个人时，人们可能被这个人的某种突出特点所吸引，以至忽视了这个人的其他特点和品质，这种现象称为()。

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskill-thefirstspokenwords,thefirs

某个投资项目在8年内可以提供现金流入为每年840元。如果最初的投资成本是3000元，那么该项目的回收期是多少?

Longafterthe1998WorldCupwaswon,disappointedfanswerestillcursingthedisputedrefereeing(裁判)decisionsthatdeniedv

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

二级Access

NCRE全国计算机二级

下列关于对象初始化的叙述中，正确的是

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;

已知函数rune的原型为intrune(int，int)；则下列不能作为它的重载函数原型的是()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalue

决定C++语言中函数的返回值类型的是()。

下列选项中属于面向对象设计方法主要特征的是( )。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。

∞

下列描述中，不符合Burkitt淋巴瘤的是

下列哪种因素不能刺激胃酸分泌

可能的临床诊断是首选的治疗措施是

妊娠8、9个月时，或腹中痛，痛定仍然如常者，称为()

图6－23所示半开阀门，阀门前后的测压管水头差为△h=1m水柱，管径不变，管中平均流速v=2m／s，则该阀门的局部阻力系数ξ为()。

在了解一个人时，人们可能被这个人的某种突出特点所吸引，以至忽视了这个人的其他特点和品质，这种现象称为()。

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskill-thefirstspokenwords,thefirs

某个投资项目在8年内可以提供现金流入为每年840元。如果最初的投资成本是3000元，那么该项目的回收期是多少?

Longafterthe1998WorldCupwaswon,disappointedfanswerestillcursingthedisputedrefereeing(裁判)decisionsthatdeniedv

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalue

下列选项中属于面向对象设计方法主要特征的是(　　)。

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}