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

admin2021-04-28 82

问题在长度为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全国计算机二级

相关试题推荐

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是
有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85.
有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b
有以下程序#includevoidfun(int*a，int*b){int*c；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，*p＝&x，*q＝&y；fun(p，q)；printf("％d，％d
有以下程序#includedoublefldoublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i
在结构化程序设计中，模块划分的原则是()。
若有以下程序#includeint*f(int*s，int*t){int*k；if(*s
以下选项中可用作C程序合法实数的是
没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
在数据库中，数据模型包括数据结构、数据操作和

随机试题

背景资料：某医院门诊楼，位于市中心区域，建筑面积为28326m2，地下1层，地上10层。檐高为33．7m。框架一剪力墙结构，筏板基础。2012年3月15日开工，外墙结构及装修施工均采用钢管扣件式双排落地脚手架。事件一：工程施工至结构四层时，该地区发生了
某患者，男性，26岁。发热，咳嗽，咳白痰7天，胸闷、气促2天。有同性恋史。查体：体温38.7℃，呼吸36次/min，口唇发绀，两肺底可闻及少量湿啰音。化验：血白细胞4.5×109/L，N0.8，L0.2。PaO230mmHg。X胸片示两下肺不规则条索状阴影
女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降
工人在夜间施工导致的施工降效费用应属于（）。
公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()
在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()
设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是
AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob
WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant
Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85.

有以下程序#includevoidfun(intx,inty,intc,intd){c=x+y;d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b

有以下程序#includevoidfun(inta，intb){intc；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，p＝&x，*q＝&y；fun(p，q)；printf("％d，％d

有以下程序#includedoublefldoublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i

在结构化程序设计中，模块划分的原则是()。

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

以下选项中可用作C程序合法实数的是

没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

在数据库中，数据模型包括数据结构、数据操作和

女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降

工人在夜间施工导致的施工降效费用应属于（）。

公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()

在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()

设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是

AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

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

二级C语言

NCRE全国计算机二级

若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85.

有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b

有以下程序#includevoidfun(int*a，int*b){int*c；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，*p＝&x，*q＝&y；fun(p，q)；printf("％d，％d

有以下程序#includedoublefldoublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i

在结构化程序设计中，模块划分的原则是()。

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

以下选项中可用作C程序合法实数的是

没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

在数据库中，数据模型包括数据结构、数据操作和

女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降

工人在夜间施工导致的施工降效费用应属于（）。

公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()

在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()

设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是

AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

有以下程序#includevoidfun(intx,inty,intc,intd){c=x+y;d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b

有以下程序#includevoidfun(inta，intb){intc；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，p＝&x，*q＝&y；fun(p，q)；printf("％d，％d

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