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

admin2019-08-10 69

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includestructS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i＝0；i
有以下程序：#includemain(){inta＝1，b＝0；printf("%d，"，b＝a＋b)；printf("%d\n"，a＝2*b)；输出结果是()。
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针
若有定义语句：doublea，*p＝&a；以下叙述中错误的是
下列数据结构中，属于非线性结构的是
下面不属于软件需求分析阶段主要工作的是
以下选项中不合法的标识符是()。
下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是

随机试题

从根本上否定了“文化大革命”的理论和实践，对新中国成立以来的重大历史事件作出基本结论的是()
NowitisthebesttimeforHongKongshoppinglovers,asmostshopsandmarketsarehavingtheirseasonalsales.Whitthesame
关于SE序列的特点，正确的是
房地产经纪机构应当在经营场所醒目位置明示的内容有：()。
下列关于柔性管道质量标准及处理说法正确的是（）。
注册会计师协会是注册会计师的行业组织，应依法取得社会刚体法人资格。()
对于公务员职位，国家实行()。
只要在湿度高且光线昏暗的山林里，就会有野生灵芝生长。紫金山林区没有野生灵芝生长。若以上判断为真，可以推出哪项结论?Ⅰ．紫金山林区湿度不高并且光线不昏暗Ⅱ．如果紫金山林区光线昏暗，则肯定湿度不高Ⅲ．如果紫金山林区湿度高
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Moneyworriesarekeepingmorethanathirdofusawakeatnight,accordingtoapollinEngland.【B1】______woesaremoredisturb

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includestructS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i＝0；i

有以下程序：#includemain(){inta＝1，b＝0；printf("%d，"，b＝a＋b)；printf("%d\n"，a＝2*b)；输出结果是()。

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

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针

若有定义语句：doublea，*p＝&a；以下叙述中错误的是

下列数据结构中，属于非线性结构的是

下面不属于软件需求分析阶段主要工作的是

以下选项中不合法的标识符是()。

下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是

从根本上否定了“文化大革命”的理论和实践，对新中国成立以来的重大历史事件作出基本结论的是()

NowitisthebesttimeforHongKongshoppinglovers,asmostshopsandmarketsarehavingtheirseasonalsales.Whitthesame

关于SE序列的特点，正确的是

房地产经纪机构应当在经营场所醒目位置明示的内容有：()。

下列关于柔性管道质量标准及处理说法正确的是（）。

注册会计师协会是注册会计师的行业组织，应依法取得社会刚体法人资格。()

对于公务员职位，国家实行()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Moneyworriesarekeepingmorethanathirdofusawakeatnight,accordingtoapollinEngland.【B1】______woesaremoredisturb

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

二级C语言

NCRE全国计算机二级

有以下程序：#includestructS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i＝0；i

有以下程序：#includemain(){inta＝1，b＝0；printf("%d，"，b＝a＋b)；printf("%d\n"，a＝2*b)；输出结果是()。

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

有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针

若有定义语句：doublea，*p＝&a；以下叙述中错误的是

下列数据结构中，属于非线性结构的是

下面不属于软件需求分析阶段主要工作的是

以下选项中不合法的标识符是()。

下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是

从根本上否定了“文化大革命”的理论和实践，对新中国成立以来的重大历史事件作出基本结论的是()

NowitisthebesttimeforHongKongshoppinglovers,asmostshopsandmarketsarehavingtheirseasonalsales.Whitthesame

关于SE序列的特点，正确的是

房地产经纪机构应当在经营场所醒目位置明示的内容有：()。

下列关于柔性管道质量标准及处理说法正确的是（）。

注册会计师协会是注册会计师的行业组织，应依法取得社会刚体法人资格。()

对于公务员职位，国家实行()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Moneyworriesarekeepingmorethanathirdofusawakeatnight,accordingtoapollinEngland.【B1】______woesaremoredisturb

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

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针