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

admin2019-08-10 25

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/rCf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night
以下程序段完全正确的是
以下关于return语句的叙述中正确的是
有以下程序：#include#includeintfun(intn){int*p；p＝(int*)malloc(sizeof(int))；*p＝n；return*p；}main(){inta；a＝fun(10)；printf("%d\n
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
下面不能作为结构化方法软件需求分析工具的是

随机试题

旅游产品
旅游服务质量的评价标准一般取决于()。
下图表示安徽省1985—2010年就业结构与城镇人口比重变化。完成下列问题。产业结构调整促进安徽省城市化水平的提高，表现在()。
小王步行的速度比跑步慢50％，跑步的速度比骑车慢50％。如果他骑车从A城去B城，再步行返回A城共需要2小时。问小王跑步从A城到B城需要多少分钟?()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
分数合成方法之一是加权求和法，其条件是()。
以下说法正确的是(56)。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste
股票市场的风险可分为系统性风险和非系统性风险两个部分。其中系统性风险是针对特定的个股而产生的风险，是由公司内部的微观因素决定的，与整个市场无关。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night

以下程序段完全正确的是

以下关于return语句的叙述中正确的是

有以下程序：#include#includeintfun(intn){intp；p＝(int)malloc(sizeof(int))；p＝n；returnp；}main(){inta；a＝fun(10)；printf("%d\n

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

下面不能作为结构化方法软件需求分析工具的是

旅游产品

旅游服务质量的评价标准一般取决于()。

下图表示安徽省1985—2010年就业结构与城镇人口比重变化。完成下列问题。产业结构调整促进安徽省城市化水平的提高，表现在()。

小王步行的速度比跑步慢50％，跑步的速度比骑车慢50％。如果他骑车从A城去B城，再步行返回A城共需要2小时。问小王跑步从A城到B城需要多少分钟?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

分数合成方法之一是加权求和法，其条件是()。

以下说法正确的是(56)。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste

股票市场的风险可分为系统性风险和非系统性风险两个部分。其中系统性风险是针对特定的个股而产生的风险，是由公司内部的微观因素决定的，与整个市场无关。()

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night

以下程序段完全正确的是

以下关于return语句的叙述中正确的是

有以下程序：#include#includeintfun(intn){int*p；p＝(int*)malloc(sizeof(int))；*p＝n；return*p；}main(){inta；a＝fun(10)；printf("%d\n

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

下面不能作为结构化方法软件需求分析工具的是

旅游产品

旅游服务质量的评价标准一般取决于()。

下图表示安徽省1985—2010年就业结构与城镇人口比重变化。完成下列问题。产业结构调整促进安徽省城市化水平的提高，表现在()。

小王步行的速度比跑步慢50％，跑步的速度比骑车慢50％。如果他骑车从A城去B城，再步行返回A城共需要2小时。问小王跑步从A城到B城需要多少分钟?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

分数合成方法之一是加权求和法，其条件是()。

以下说法正确的是(56)。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinste

股票市场的风险可分为系统性风险和非系统性风险两个部分。其中系统性风险是针对特定的个股而产生的风险，是由公司内部的微观因素决定的，与整个市场无关。()

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night

有以下程序：#include#includeintfun(intn){intp；p＝(int)malloc(sizeof(int))；p＝n；returnp；}main(){inta；a＝fun(10)；printf("%d\n