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

admin2015-07-31 63

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d"，i,j,i*j)；
以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw
以下程序运行后的输出结果是【】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1)；printf("%d%d%d\n",a,b,c)；}
下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；
C语言结构体类型变量在程序执行期间()。
已定义以下函数：fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++}}函数的功能是______。
若变量已正确定义，要求程序段完成5！的计算，不能完成此操作的程序段是______。
若有说明语句：inta,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是______。
有下列二叉树，对此二叉树前序遍历的结果为()
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

随机试题

黄芩、黄连、黄柏的共同作用是
男，35岁。左下颌第三磨牙区疼痛5周，左侧咬肌区肿痛4周，切开见大量黄色黏稠脓液，X线片可见左侧下颌角区骨质疏松最可能的感染细菌是
下列不属于技术措施的是()。
申请注册资产评估师执业资格的自然人，其年龄不得超过()岁。
目前，我国基金管理费常用的计提方法和支付方式是()。
某人计划购买尚有使用年限10年的餐馆一间，各项费用共需100万元，经营开始投入流动资金15万元，采用直线折旧法折旧，净残值10万元，经营开始后每年可获营业收入50万元，付现成本为25万元，所得税率为25％。通常把“指企业对3—5年内的房地产市场变化及其
高中阶段的英语课程要有利于学生()和()的发展。
依据用心理学方法和技术搜索得来的资料，对学生的心理特征与行为表现进行评鉴，以确定其性质和水平并进行分类诊断的过程称为()。
阅读以下文字。完成下列题。进入21世纪，在全球教育的改革与发展中，本土传统文化的价值进一步凸现，成为构建各国教育特色的重要基础。此时适逢中国近代教育走过百年历程，如何传承与发展本土文化已成为社会关注的焦点。相关的理论争鸣与各类尝试风起云涌，故需要
设循环队列的存储空间为Q(1：50)，初始状态为front=real=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d"，i,j,ij)；

以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw

以下程序运行后的输出结果是【】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1)；printf("%d%d%d\n",a,b,c)；}

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

C语言结构体类型变量在程序执行期间()。

已定义以下函数：fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++}}函数的功能是______。

若变量已正确定义，要求程序段完成5！的计算，不能完成此操作的程序段是______。

若有说明语句：inta,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是______。

有下列二叉树，对此二叉树前序遍历的结果为()

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

黄芩、黄连、黄柏的共同作用是

男，35岁。左下颌第三磨牙区疼痛5周，左侧咬肌区肿痛4周，切开见大量黄色黏稠脓液，X线片可见左侧下颌角区骨质疏松最可能的感染细菌是

下列不属于技术措施的是()。

申请注册资产评估师执业资格的自然人，其年龄不得超过()岁。

目前，我国基金管理费常用的计提方法和支付方式是()。

高中阶段的英语课程要有利于学生()和()的发展。

依据用心理学方法和技术搜索得来的资料，对学生的心理特征与行为表现进行评鉴，以确定其性质和水平并进行分类诊断的过程称为()。

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

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d"，i,j,i*j)；

以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw

以下程序运行后的输出结果是【】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1)；printf("%d%d%d\n",a,b,c)；}

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

C语言结构体类型变量在程序执行期间()。

已定义以下函数：fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++}}函数的功能是______。

若变量已正确定义，要求程序段完成5！的计算，不能完成此操作的程序段是______。

若有说明语句：inta,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是______。

有下列二叉树，对此二叉树前序遍历的结果为()

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

黄芩、黄连、黄柏的共同作用是

男，35岁。左下颌第三磨牙区疼痛5周，左侧咬肌区肿痛4周，切开见大量黄色黏稠脓液，X线片可见左侧下颌角区骨质疏松最可能的感染细菌是

下列不属于技术措施的是()。

申请注册资产评估师执业资格的自然人，其年龄不得超过()岁。

目前，我国基金管理费常用的计提方法和支付方式是()。

高中阶段的英语课程要有利于学生()和()的发展。

依据用心理学方法和技术搜索得来的资料，对学生的心理特征与行为表现进行评鉴，以确定其性质和水平并进行分类诊断的过程称为()。

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

有下列程序：main(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d"，i,j,ij)；

已定义以下函数：fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++}}函数的功能是______。