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

admin2020-06-29 30

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

随机试题

尿糖测定的方法学评价，正确的是
为了减轻患者痛苦，下列描述错误的是
患DM的某人，想好好治疗疾病，但又工作繁忙属
房地产产品的市场竞争情况调研中，对竞争产品的调研内容主要包括()。
开发项目管理的有关工作内容包含有()。
根据《质量管理体系))(GB/T19000--2008)，施工企业开展质量管理和质量保证的基础是（　　　）。
甲公司向乙公司购买镀锌板。为了支付价款，甲公司签发了一张以乙公司为收款人、金额为100万元的银行承兑汇票，A银行作为承兑人在票面上签章。为了购买原材料，乙公司将该汇票背书转让给丙公司。但是，丙公司在签约过程中提供的公司文件、库存证明等都是虚假的，且未打算履
下列关于交易性金融负债的说法中，正确的有()。
Thestoredarticle
身份认证又称为______，它是通信和数据系统中正确识别通信用户或终端身份的重要途径。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

尿糖测定的方法学评价，正确的是

为了减轻患者痛苦，下列描述错误的是

患DM的某人，想好好治疗疾病，但又工作繁忙属

房地产产品的市场竞争情况调研中，对竞争产品的调研内容主要包括()。

开发项目管理的有关工作内容包含有()。

根据《质量管理体系))(GB/T19000--2008)，施工企业开展质量管理和质量保证的基础是（　　　）。

下列关于交易性金融负债的说法中，正确的有()。

Thestoredarticle

身份认证又称为______，它是通信和数据系统中正确识别通信用户或终端身份的重要途径。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／********error********的下面，修改该语句即

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍，并存储到数组d中。例如：123456789

尿糖测定的方法学评价，正确的是

为了减轻患者痛苦，下列描述错误的是

患DM的某人，想好好治疗疾病，但又工作繁忙属

房地产产品的市场竞争情况调研中，对竞争产品的调研内容主要包括()。

开发项目管理的有关工作内容包含有()。

根据《质量管理体系))(GB/T19000--2008)，施工企业开展质量管理和质量保证的基础是（ ）。

下列关于交易性金融负债的说法中，正确的有()。

Thestoredarticle

身份认证又称为______，它是通信和数据系统中正确识别通信用户或终端身份的重要途径。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

根据《质量管理体系))(GB/T19000--2008)，施工企业开展质量管理和质量保证的基础是（　　　）。