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

admin2020-10-21 93

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为，z的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行语句：{cout
数据库设计中反映用户对数据要求的模式是()。
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
下列符号中，正确的C++标识符是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
在面向对象方法中，不属于“对象”基本特点的是()。
存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

x→0时，下列无穷小量阶数最高的是()
A．口服碳酸钙B．静脉注射碳酸氢钠C．补充活性维生素DD．肌内注射促红细胞生成素E．血液透析慢性肾功能不全伴心力衰竭的治疗措施为
A．医德教育B．医德修养C．医德评价D．医德实践E．医德情操
基本预备费的计算基数包括(　　)。
不考虑其他因素，下列交易或事项属于债务重组的有()。
对于保险公司而言，下列由于信息不对称而带来的“逆向选择”的情形是()。
某大学考古博物馆发表了有关今年出售和获得藏品的报告，人们对报告的准确性产生了疑问，为了防止争议，报告由其他大学的三个考古学家来复审。因为这三个人会被允许查阅一切与报告有关的档案和资料，他们肯定可以判断报告是否准确。上述论证的推理是错误的，因为()。
FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofendoff(抵御)thecold.IntheUnitedS
Theideaoftest-tubebabiesmaymakeyoueitherdelightedatthewondersofmodernmedicineorirritatedwhileconsideringthe
A、GoingtoItalyvs.helpinghermother.B、GoingtoNepalvs.stayinghome.C、Havingfunvs.makingmoney.D、Attendingherfamil

最新回复(0)

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

二级C

NCRE全国计算机二级

执行语句：{cout

数据库设计中反映用户对数据要求的模式是()。

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

下列符号中，正确的C++标识符是()。

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

在面向对象方法中，不属于“对象”基本特点的是()。

存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?

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

x→0时，下列无穷小量阶数最高的是()

A．口服碳酸钙B．静脉注射碳酸氢钠C．补充活性维生素DD．肌内注射促红细胞生成素E．血液透析慢性肾功能不全伴心力衰竭的治疗措施为

A．医德教育B．医德修养C．医德评价D．医德实践E．医德情操

基本预备费的计算基数包括(　　)。

不考虑其他因素，下列交易或事项属于债务重组的有()。

对于保险公司而言，下列由于信息不对称而带来的“逆向选择”的情形是()。

FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofendoff(抵御)thecold.IntheUnitedS

Theideaoftest-tubebabiesmaymakeyoueitherdelightedatthewondersofmodernmedicineorirritatedwhileconsideringthe

A、GoingtoItalyvs.helpinghermother.B、GoingtoNepalvs.stayinghome.C、Havingfunvs.makingmoney.D、Attendingherfamil

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

二级C

NCRE全国计算机二级

执行语句：{cout

数据库设计中反映用户对数据要求的模式是()。

已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

下列符号中，正确的C++标识符是()。

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

在面向对象方法中，不属于“对象”基本特点的是()。

存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?

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

x→0时，下列无穷小量阶数最高的是()

A．口服碳酸钙B．静脉注射碳酸氢钠C．补充活性维生素DD．肌内注射促红细胞生成素E．血液透析慢性肾功能不全伴心力衰竭的治疗措施为

A．医德教育B．医德修养C．医德评价D．医德实践E．医德情操

基本预备费的计算基数包括( )。

不考虑其他因素，下列交易或事项属于债务重组的有()。

对于保险公司而言，下列由于信息不对称而带来的“逆向选择”的情形是()。

FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofendoff(抵御)thecold.IntheUnitedS

Theideaoftest-tubebabiesmaymakeyoueitherdelightedatthewondersofmodernmedicineorirritatedwhileconsideringthe

A、GoingtoItalyvs.helpinghermother.B、GoingtoNepalvs.stayinghome.C、Havingfunvs.makingmoney.D、Attendingherfamil

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

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

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

基本预备费的计算基数包括(　　)。