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

admin2010-03-22 8

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

选项

答案log₂n

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

模板对类型的参数化提供了很好的支持，因此()。

下列关于类模板的表述中，错误的是

数据库管理系统是()。

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

下列选项，不正确的是()。

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。

关系表中的每一行记录称为一个()。

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时

DBMS是由__________________和存储管理器两大部分组成的。

TRIPs协定的基本原则是最惠国待遇原则和()

A．头孢拉啶B．林可霉素C．维生素CD．左氧氟沙星E．阿米卡星不能与碱性药物同时使用的药物是

模型与原形采用相同介质，为满足黏性阻力相似若几何比尺为10，设计模型应使流速比尺为()。

纯棉印花机织布制床罩

金融期货的主要交易制度有（）。

下列关于零基预算法的缺点的表述中，正确的有()。

在碳纳米管的研究问题上，当国外把主攻方向放在小直径时，我国科学家却_______，瞄准了超长纳米管的合成。填入划横线部分最恰当的一项是（）。

随着智能科技和产业的发展，数据和计算正在成为经济增长和发展的关键。作为第四次工业革命的引擎，智能科技和经济在中国的发展于经济转型升级中所创造的智能化需求。依次填入划横线部分最恰当的一项是：(

相信“意念移物”，甚至相信可以用意念来直接改变物质结构，就是信奉______。

设f(x)连续，且

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

模板对类型的参数化提供了很好的支持，因此()。

下列关于类模板的表述中，错误的是

数据库管理系统是()。

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

下列选项，不正确的是()。

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。

关系表中的每一行记录称为一个()。

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时

DBMS是由__________________和存储管理器两大部分组成的。

TRIPs协定的基本原则是最惠国待遇原则和()

A．头孢拉啶B．林可霉素C．维生素CD．左氧氟沙星E．阿米卡星不能与碱性药物同时使用的药物是

模型与原形采用相同介质，为满足黏性阻力相似若几何比尺为10，设计模型应使流速比尺为()。

纯棉印花机织布制床罩

金融期货的主要交易制度有（）。

下列关于零基预算法的缺点的表述中，正确的有()。

在碳纳米管的研究问题上，当国外把主攻方向放在小直径时，我国科学家却_______，瞄准了超长纳米管的合成。填入划横线部分最恰当的一项是（）。

相信“意念移物”，甚至相信可以用意念来直接改变物质结构，就是信奉______。

设f(x)连续，且

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中