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

admin2021-02-25 54

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

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

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(chars[]){char*p=s；while(*p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"
以下不合法的数值常量是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
以下正确的字符串常量是
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=l；c．P+=2；}main()inti：Aa=
以下关于结构化程序设计的叙述中正确的是()。
以下对一维数组a的正确说明是()。
下面对对象概念描述正确的是
下面属于白盒测试方法的是()。

随机试题

刑事诉讼中的代理
治疗室性心动过速的首选药物是
患者，男，51岁。面色咣白、乏力，脘腹胀闷，纳减便溏，神疲肢冷，小便短少。身肿，腰以下甚。舌质淡，苔白腻，脉沉缓。治疗首选方
以下()项的因素不属于不可抗力。
交易实例土地每平方米价格为2000元，待估土地的环境条件达到交易实例土地的环境条件预计需要5年，折现率为10%，则该待估土地价格为()万元。
3月8日，甲向乙借用电脑一台。3月15日，乙向甲借用名牌手表一块。5月10日，甲要求乙返还手表．乙以甲尚未归还电脑为由，拒绝返还手表。根据合同法律制度和物权法律制度的规定，下列表述中，正确的是()。
导游人员在处理与接待单位的合作关系时，应该注意做到()
甲工厂每天生产的零件数比乙工厂的1．5倍还多40个，乙工厂每天生产的零件数比甲工厂的一半多20个。则两个工厂每天共能生产多少个零件？()
Thefollowinggraphiccontainsacommonlyusedriskmanagementscorecard.Identifytheproperquadrantanditsdescription.
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(chars[]){charp=s；while(p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"

以下不合法的数值常量是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

以下正确的字符串常量是

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

以下关于结构化程序设计的叙述中正确的是()。

以下对一维数组a的正确说明是()。

下面对对象概念描述正确的是

下面属于白盒测试方法的是()。

刑事诉讼中的代理

治疗室性心动过速的首选药物是

患者，男，51岁。面色咣白、乏力，脘腹胀闷，纳减便溏，神疲肢冷，小便短少。身肿，腰以下甚。舌质淡，苔白腻，脉沉缓。治疗首选方

以下()项的因素不属于不可抗力。

交易实例土地每平方米价格为2000元，待估土地的环境条件达到交易实例土地的环境条件预计需要5年，折现率为10%，则该待估土地价格为()万元。

3月8日，甲向乙借用电脑一台。3月15日，乙向甲借用名牌手表一块。5月10日，甲要求乙返还手表．乙以甲尚未归还电脑为由，拒绝返还手表。根据合同法律制度和物权法律制度的规定，下列表述中，正确的是()。

导游人员在处理与接待单位的合作关系时，应该注意做到()

甲工厂每天生产的零件数比乙工厂的1．5倍还多40个，乙工厂每天生产的零件数比甲工厂的一半多20个。则两个工厂每天共能生产多少个零件？()

Thefollowinggraphiccontainsacommonlyusedriskmanagementscorecard.Identifytheproperquadrantanditsdescription.

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(chars[]){char*p=s；while(*p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"

以下不合法的数值常量是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

以下正确的字符串常量是

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=l；c．P+=2；}main()inti：Aa=

以下关于结构化程序设计的叙述中正确的是()。

以下对一维数组a的正确说明是()。

下面对对象概念描述正确的是

下面属于白盒测试方法的是()。

刑事诉讼中的代理

治疗室性心动过速的首选药物是

患者，男，51岁。面色咣白、乏力，脘腹胀闷，纳减便溏，神疲肢冷，小便短少。身肿，腰以下甚。舌质淡，苔白腻，脉沉缓。治疗首选方

以下()项的因素不属于不可抗力。

交易实例土地每平方米价格为2000元，待估土地的环境条件达到交易实例土地的环境条件预计需要5年，折现率为10%，则该待估土地价格为()万元。

3月8日，甲向乙借用电脑一台。3月15日，乙向甲借用名牌手表一块。5月10日，甲要求乙返还手表．乙以甲尚未归还电脑为由，拒绝返还手表。根据合同法律制度和物权法律制度的规定，下列表述中，正确的是()。

导游人员在处理与接待单位的合作关系时，应该注意做到()

甲工厂每天生产的零件数比乙工厂的1．5倍还多40个，乙工厂每天生产的零件数比甲工厂的一半多20个。则两个工厂每天共能生产多少个零件？()

Thefollowinggraphiccontainsacommonlyusedriskmanagementscorecard.Identifytheproperquadrantanditsdescription.

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

有以下程序#includeintfun(chars[]){charp=s；while(p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=l；c．P+=2；}main()inti：Aa=