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

admin2013-02-27 27

问题对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。

选项

答案log2n

解析二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列结构体的定义语句中错误的是()。
下列叙述中错误的是()。
有以下程序　#include＜stdio．h＞　int*fun()　{　staticinta[2]={0，1}；　a[0]+=a[1]；　a[1]+=a[0]；　returna；　}　voidmain(
有如下程序　#include＜stdio·h＞　intsum(intdatA){　staticintinit=1；　returndata+=init++：　}　main()　{　inti；　for(
有以下程序　#include＜stdio．h＞　voidfun(intn)　{staticintx[3]={1，2，3}；　intk；　for(k=0；k＜3；k++)x[k]+=x[k]-n；　for(k=
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
数据库中对概念模式内容进行说明的语言是()。
以下选项中能用作数据常量的是()。
如果重载不能重载的运算符会出现语法错误，下列不可以被重载的运算符是()。

随机试题

应避免与氨基糖苷类抗生素合用的利尿药是
患者，40岁，近3日白带多，伴外阴痒就诊，查外阴黏膜充血，阴道壁充血，分泌物黄色，中等量，呈泡抹状，宫颈充血。此病人应进行的辅助检查是
合同法对合同纠纷解决的规定是按照调解—仲裁—诉讼的步骤依次进行。(　　)
2011年7月20日，当某工业园区值班安全员李某巡逻时，突然发现2号宿舍楼302员工宿舍有浓烟从窗户向外冒出，其意识到302室已发生火警(注：宿舍所属单位员工都在上班)，李某即刻用对讲机通知巡逻岗，同时快速冲向宿舍提取灭火器赶赴事发现场。巡逻岗在得到火警信
消防控制室内的图形显示装置、火灾报警控制器、消防联动控制设备，其功能既相互独立，又互相关联，准确把控其功能是充分发挥消防控制室监控与管理作用的关键。下列消防控制室图形显示装置，不符合国家工程技术标准的是()。
企业购入原材料时，在货款已经支付，材料尚未到达或验收入库的情况下，要编制的会计分录涉及的会计科目有（　　）。
年终董事会决议，应支付投资者股利40000元，该会计分录涉及的账户有()。
当前，面对就业的压力，一些毕业生纷纷打出“低工资就业”、“零工资就业”招牌。面对这种现象，你如何看待？
CharlesDickens,WilliamMakepeaceThackeray,andBrontsisterswereall______.
Tworelatedparadoxesalsoemergefromthesamebasicconceptionoftheaestheticexperience.Thefirstwasgivenextendedconsi

最新回复(0)

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

二级C

NCRE全国计算机二级

下列结构体的定义语句中错误的是()。

下列叙述中错误的是()。

有以下程序 #include＜stdio．h＞ int*fun() { staticinta[2]={0，1}； a[0]+=a[1]； a[1]+=a[0]； returna； } voidmain(

有如下程序 #include＜stdio·h＞ intsum(intdatA){ staticintinit=1； returndata+=init++： } main() { inti； for(

有以下程序 #include＜stdio．h＞ voidfun(intn) {staticintx[3]={1，2，3}； intk； for(k=0；k＜3；k++)x[k]+=x[k]-n； for(k=

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

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

数据库中对概念模式内容进行说明的语言是()。

以下选项中能用作数据常量的是()。

如果重载不能重载的运算符会出现语法错误，下列不可以被重载的运算符是()。

应避免与氨基糖苷类抗生素合用的利尿药是

患者，40岁，近3日白带多，伴外阴痒就诊，查外阴黏膜充血，阴道壁充血，分泌物黄色，中等量，呈泡抹状，宫颈充血。此病人应进行的辅助检查是

合同法对合同纠纷解决的规定是按照调解—仲裁—诉讼的步骤依次进行。( )

企业购入原材料时，在货款已经支付，材料尚未到达或验收入库的情况下，要编制的会计分录涉及的会计科目有（ ）。

年终董事会决议，应支付投资者股利40000元，该会计分录涉及的账户有()。

当前，面对就业的压力，一些毕业生纷纷打出“低工资就业”、“零工资就业”招牌。面对这种现象，你如何看待？

CharlesDickens,WilliamMakepeaceThackeray,andBrontsisterswereall______.

Tworelatedparadoxesalsoemergefromthesamebasicconceptionoftheaestheticexperience.Thefirstwasgivenextendedconsi

有以下程序　#include＜stdio．h＞　int*fun()　{　staticinta[2]={0，1}；　a[0]+=a[1]；　a[1]+=a[0]；　returna；　}　voidmain(

有如下程序　#include＜stdio·h＞　intsum(intdatA){　staticintinit=1；　returndata+=init++：　}　main()　{　inti；　for(

有以下程序　#include＜stdio．h＞　voidfun(intn)　{staticintx[3]={1，2，3}；　intk；　for(k=0；k＜3；k++)x[k]+=x[k]-n；　for(k=

合同法对合同纠纷解决的规定是按照调解—仲裁—诉讼的步骤依次进行。(　　)

企业购入原材料时，在货款已经支付，材料尚未到达或验收入库的情况下，要编制的会计分录涉及的会计科目有（　　）。