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

admin2010-12-16 25

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

选项

答案log₂n

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#includevoidfun(int*s，int*P){staticintt：3；*p=s[t]；t--；}voidmain()
有以下程序：椭nelude＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。
下列数组定义中错误的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
有以下函数：intltaa(char*s){char*t=s；while(*t++)；t一一；return(t—s)；}以下关于aaa函数功能叙述正确的是()。
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，X-1)；　printf("x=％d，y=％d"，x，y)；
运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf("％d"，&num)；if(num＞99)s=3；elseif(num＞9)s=2：elses=1；i=num／
下列说法不正确的是()。
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

随机试题

位于县城的某建筑安装公司2011年6月发生以下业务：(1)与机械厂签订建筑工程合同一份，为其承建厂房一栋，签订合同时预收工程价款800万元，月初开始施工至月底已完成全部工程的1／10。(2)与开发区签订安装工程合同一份，为其铺设通信线路，工程价款共计3
________，对其活动承担相应的法律责任，是行政组织从事各项行政活动的一个显著特点。________是行政组织权威性的基础。________是现代行政组织的特征，还表现在创造性上。
HowtoImproveaChild’sAppetiteMostchildrenwith【C1】__________(health)appetitesarereadytoeatalmostanythingtha
结核杆菌侵入胸腔的途径有
A．宫颈妊娠B．子宫残角妊娠C．腹腔妊娠D．卵巢妊娠破裂E．输卵管妊娠流产
下列有关投资性房地产的说法中，不正确的是()。
下列项目中，不属于资产要素的是()。
如果资源分配图中没有_____，则系统中没有死锁发生。
PASSAGETWO
A、Itwillbewarmenough.B、Itisverycoldatthebeach.C、Sheisveryinterestedinit.D、Sheisn’tinterestedinit.D

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidfun(ints，intP){staticintt：3；*p=s[t]；t--；}voidmain()

有以下程序：椭nelude＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。

下列数组定义中错误的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

有以下函数：intltaa(chars){chart=s；while(*t++)；t一一；return(t—s)；}以下关于aaa函数功能叙述正确的是()。

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，X-1)；　printf("x=％d，y=％d"，x，y)；

运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf("％d"，&num)；if(num＞99)s=3；elseif(num＞9)s=2：elses=1；i=num／

下列说法不正确的是()。

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

，对其活动承担相应的法律责任，是行政组织从事各项行政活动的一个显著特点。是行政组织权威性的基础。是现代行政组织的特征，还表现在创造性上。

HowtoImproveaChild’sAppetiteMostchildrenwith【C1】__________(health)appetitesarereadytoeatalmostanythingtha

结核杆菌侵入胸腔的途径有

A．宫颈妊娠B．子宫残角妊娠C．腹腔妊娠D．卵巢妊娠破裂E．输卵管妊娠流产

下列有关投资性房地产的说法中，不正确的是()。

下列项目中，不属于资产要素的是()。

如果资源分配图中没有_____，则系统中没有死锁发生。

PASSAGETWO

A、Itwillbewarmenough.B、Itisverycoldatthebeach.C、Sheisveryinterestedinit.D、Sheisn’tinterestedinit.D

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidfun(int*s，int*P){staticintt：3；*p=s[t]；t--；}voidmain()

有以下程序：椭nelude＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。

下列数组定义中错误的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

有以下函数：intltaa(char*s){char*t=s；while(*t++)；t一一；return(t—s)；}以下关于aaa函数功能叙述正确的是()。

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，X-1)； printf("x=％d，y=％d"，x，y)；

运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf("％d"，&num)；if(num＞99)s=3；elseif(num＞9)s=2：elses=1；i=num／

下列说法不正确的是()。

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

________，对其活动承担相应的法律责任，是行政组织从事各项行政活动的一个显著特点。________是行政组织权威性的基础。________是现代行政组织的特征，还表现在创造性上。

HowtoImproveaChild’sAppetiteMostchildrenwith【C1】__________(health)appetitesarereadytoeatalmostanythingtha

结核杆菌侵入胸腔的途径有

A．宫颈妊娠B．子宫残角妊娠C．腹腔妊娠D．卵巢妊娠破裂E．输卵管妊娠流产

下列有关投资性房地产的说法中，不正确的是()。

下列项目中，不属于资产要素的是()。

如果资源分配图中没有_____，则系统中没有死锁发生。

PASSAGETWO

A、Itwillbewarmenough.B、Itisverycoldatthebeach.C、Sheisveryinterestedinit.D、Sheisn’tinterestedinit.D

下列程序的运行结果是()。#includevoidfun(ints，intP){staticintt：3；*p=s[t]；t--；}voidmain()

有以下函数：intltaa(chars){chart=s；while(*t++)；t一一；return(t—s)；}以下关于aaa函数功能叙述正确的是()。

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，X-1)；　printf("x=％d，y=％d"，x，y)；

，对其活动承担相应的法律责任，是行政组织从事各项行政活动的一个显著特点。是行政组织权威性的基础。是现代行政组织的特征，还表现在创造性上。