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

admin2018-01-11 39

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数f(x)=x2+1，通函数f(x)的累加求f(0)+f(1)+f(2)+……+f(10)。main(){printf("Thesum=&d＼n"，SumFun(10))；)SumFun(intn){i
在循环中，continue语句与break语句的区别是：_________语句只是结束本次循环，然后进行循环的条件判定。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
表示关系X＜=Y＜=Z的C语言表达式为()。
以下叙述中不正确的是()。
若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}
线性表常采用的两种存储结构是()。

随机试题

男，25岁。工地高空坠落受伤，出现血压下降、腹胀、腹痛。查体：见髂骨挤压分离试验阳性，双下肢不等长，会阴部瘀斑。首先考虑的诊断是
案情：甲、乙、丙三人相约设立一有限责任公司生产服装。约定甲出资100万元，其出资构成为：人民币30万元，甲的劳务作价20万元，土地使用权作价50万元。乙以其拥有的服装类注册商标“红星”出资，评估价为100万元。丙以机器厂房出资，评估价为50万元。经商定，三
基金职业道德规范的内容不包括()。
在小组中期，组员通常具有的特点是(　　)。
读“水库蓄洪功能示意图”，回答。若在我国某大型外流河中上游修建多座以调洪蓄洪功能为主的水库，则该河()。
【2014年江苏南通】目前我国基础教育课程实行三级课程管理制度，这三级课程指_________课程、地方课程和学校课程。
①把网络做得好的留给网络．把网络做不到的做好做强②利用传统媒体的平台对社会和网络热点进行聚合。让社会讨论在理性有序的氛围中进行③传统媒体可以利用新兴媒体介入公共事件的讨论，及时发布权威信息④信息化时代，“新闻性报道”已经不再是传统媒体的长项⑤这是传
Whatkindofpersonneedsthisservice?WhendoesthetypingservicecloseonWednesday?
计算
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数f(x)=x2+1，通函数f(x)的累加求f(0)+f(1)+f(2)+……+f(10)。main(){printf("Thesum=&d＼n"，SumFun(10))；)SumFun(intn){i

在循环中，continue语句与break语句的区别是：_________语句只是结束本次循环，然后进行循环的条件判定。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

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

表示关系X＜=Y＜=Z的C语言表达式为()。

以下叙述中不正确的是()。

若i和j已定义为int类型，则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j＜5;j++){...}

线性表常采用的两种存储结构是()。

男，25岁。工地高空坠落受伤，出现血压下降、腹胀、腹痛。查体：见髂骨挤压分离试验阳性，双下肢不等长，会阴部瘀斑。首先考虑的诊断是

基金职业道德规范的内容不包括()。

在小组中期，组员通常具有的特点是( )。

读“水库蓄洪功能示意图”，回答。若在我国某大型外流河中上游修建多座以调洪蓄洪功能为主的水库，则该河()。

【2014年江苏南通】目前我国基础教育课程实行三级课程管理制度，这三级课程指_________课程、地方课程和学校课程。

Whatkindofpersonneedsthisservice?WhendoesthetypingservicecloseonWednesday?

计算

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat

在小组中期，组员通常具有的特点是(　　)。