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

admin2018-02-02 84

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

选项 A、o(n)
B、o(n²)
C、o(log₂n)
D、o(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次，因此本题答案为C。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括()。
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列不属于操作查询的是()。
窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2
可以在窗体中进行数据输入的控件是
在下列关于宏和模块的叙述中，正确的是()。
下列选项中，在报表"设计视图"工具栏中有、而在窗体"设计视图"中没有的按钮是
要显示当前过程中所有变量及对象的取值，可以利用的调试窗口是()。
算法的有穷性是指(　　)。

随机试题

他的工作经历使他比其他申请这项工作的人占有更大的优势。
维生素D缺乏性手足抽搐症中“有窒息的危险”护理诊断
在实行独家代理的情况下，国家制定的房屋买卖代理收费标准最高不能超过成交价格的()。[2009、2007年考试真题]
设有下列过程：①功可以完全变为热量，而热量不可以完全变为功；②一切热机的效率都小于“③热量不能由低温物体向高温物体传递；④热量从高温物体向低温物体传递是不可逆的。使系统的熵增加的过程有()。
对于产品出口项目的增值税减免税项目，其不能抵扣的进项税额的正确处理为()。
工程项目投标及签订合同阶段的估算成本计划是()
为了简化记账凭证的填制手续,对于转账业务,可以用自制的原始凭证或汇总原始凭证来代替记账凭证。()
小刚独子10岁，父母计划5年后送独子出国从高中念到硕士，假设学费成长率3%，投资报酬率8%，目前国外求学费用每年10万，共准备9年，小刚应投资(　　)万元成立子女教育金信托，可完成出国念书目标。
中国公民张某在工作之余从事发明创造。2006年，张某与甲公司订立委托合同，为甲公司研究开发新产品的外观设计。设计完成后，甲公司认为方案没有达到理想效果，拒绝支付部分费用。张某遂以自己的名义向专利局提出专利申请。2008年1月，张某取得该外观设计的专利权。2
LegendhasitthatsometimetowardtheendoftheCivilWar(1861—1865)agovernmenttraincarryingoxentravelingthroughthenor

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的三级模式不包括()。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列不属于操作查询的是()。

窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2

可以在窗体中进行数据输入的控件是

在下列关于宏和模块的叙述中，正确的是()。

下列选项中，在报表"设计视图"工具栏中有、而在窗体"设计视图"中没有的按钮是

要显示当前过程中所有变量及对象的取值，可以利用的调试窗口是()。

算法的有穷性是指( )。

他的工作经历使他比其他申请这项工作的人占有更大的优势。

维生素D缺乏性手足抽搐症中“有窒息的危险”护理诊断

在实行独家代理的情况下，国家制定的房屋买卖代理收费标准最高不能超过成交价格的()。[2009、2007年考试真题]

设有下列过程：①功可以完全变为热量，而热量不可以完全变为功；②一切热机的效率都小于“③热量不能由低温物体向高温物体传递；④热量从高温物体向低温物体传递是不可逆的。使系统的熵增加的过程有()。

对于产品出口项目的增值税减免税项目，其不能抵扣的进项税额的正确处理为()。

工程项目投标及签订合同阶段的估算成本计划是()

为了简化记账凭证的填制手续,对于转账业务,可以用自制的原始凭证或汇总原始凭证来代替记账凭证。()

小刚独子10岁，父母计划5年后送独子出国从高中念到硕士，假设学费成长率3%，投资报酬率8%，目前国外求学费用每年10万，共准备9年，小刚应投资( )万元成立子女教育金信托，可完成出国念书目标。

LegendhasitthatsometimetowardtheendoftheCivilWar(1861—1865)agovernmenttraincarryingoxentravelingthroughthenor

算法的有穷性是指(　　)。

小刚独子10岁，父母计划5年后送独子出国从高中念到硕士，假设学费成长率3%，投资报酬率8%，目前国外求学费用每年10万，共准备9年，小刚应投资(　　)万元成立子女教育金信托，可完成出国念书目标。