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

admin2021-04-28 64

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
会出错的C语言表达式是()。
若有以下程序#includeint*f(int*s，int*t){int*k；if(*s
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。
以下选项中不属于C语言程序运算符的是
若变量均已正确定义并赋值，以下各项中属于合法的C语言赋值语句是()。

随机试题

影响突触前膜递质释放量的因素有
患者久病，纳食减少，疲乏无力，腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是
A．骶耻外径B．坐骨棘间径和坐骨结节间径过短C．出口横径(坐骨结节间径)过短D．髂棘间径过短E．坐骨结节间径加后矢状径13cm漏斗型骨盆
男性，60岁。因巴比妥中毒急诊入院，立即给予洗胃，应选择的灌洗溶液是()。
耐火电缆用于明敷有多根电缆配置中，或位于油管、熔化金属溅落等可能波及场所时，其耐火性应符合现行国家标准《电线电缆燃烧试验方法》的规定，并满足该标准第6部分()类的要求。
下列哪一作品属于王实甫的作品?()
求功：半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?
源程序中的______与程序的运行结果无关。
为了在报表中打印当前时间,这时应该插入一个【】。
AstrologyA)Astrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventso

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

会出错的C语言表达式是()。

若有以下程序#includeintf(ints，intt){intk；if(*s

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。

以下选项中不属于C语言程序运算符的是

若变量均已正确定义并赋值，以下各项中属于合法的C语言赋值语句是()。

影响突触前膜递质释放量的因素有

患者久病，纳食减少，疲乏无力，腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是

A．骶耻外径B．坐骨棘间径和坐骨结节间径过短C．出口横径(坐骨结节间径)过短D．髂棘间径过短E．坐骨结节间径加后矢状径13cm漏斗型骨盆

男性，60岁。因巴比妥中毒急诊入院，立即给予洗胃，应选择的灌洗溶液是()。

耐火电缆用于明敷有多根电缆配置中，或位于油管、熔化金属溅落等可能波及场所时，其耐火性应符合现行国家标准《电线电缆燃烧试验方法》的规定，并满足该标准第6部分()类的要求。

下列哪一作品属于王实甫的作品?()

求功：半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?

源程序中的______与程序的运行结果无关。

为了在报表中打印当前时间,这时应该插入一个【】。

AstrologyA)Astrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventso

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

二级C语言

NCRE全国计算机二级

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

若有以下程序typedefstructstu{char*name，gender；intscore；}STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

会出错的C语言表达式是()。

若有以下程序#includeint*f(int*s，int*t){int*k；if(*s

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。

以下选项中不属于C语言程序运算符的是

若变量均已正确定义并赋值，以下各项中属于合法的C语言赋值语句是()。

影响突触前膜递质释放量的因素有

患者久病，纳食减少，疲乏无力，腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是

A．骶耻外径B．坐骨棘间径和坐骨结节间径过短C．出口横径(坐骨结节间径)过短D．髂棘间径过短E．坐骨结节间径加后矢状径13cm漏斗型骨盆

男性，60岁。因巴比妥中毒急诊入院，立即给予洗胃，应选择的灌洗溶液是()。

耐火电缆用于明敷有多根电缆配置中，或位于油管、熔化金属溅落等可能波及场所时，其耐火性应符合现行国家标准《电线电缆燃烧试验方法》的规定，并满足该标准第6部分()类的要求。

下列哪一作品属于王实甫的作品?()

求功：半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?

源程序中的______与程序的运行结果无关。

为了在报表中打印当前时间,这时应该插入一个【】。

AstrologyA)Astrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventso

若有以下程序typedefstructstu{charname，gender；intscore；}STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}main(){STUa={N

若有以下程序#includeintf(ints，intt){intk；if(*s