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

admin2020-07-25 34

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
若有如下sub过程：Subsfun(xAsSingle，YAsSingle)t=x：x=t／yy=tModYEndSub在窗体中添加一个命令按钮command33，对应的事件过程如下：
某窗体上有一命令按钮，要求单击该按钮后调用宏打开应用程序Word，设计该宏时应选择的宏命令是
设有如下过程：x=IDox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是
下列四个选项中，不是VBA的条件函数的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将窗体对象“fEmp”上的命令按钮(名为“btnQ”)从灰色状
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：创建一个查询，查找“身份证”字段第4位至第6位值为“102”的记录，并显示“姓名”“入住日期”和“价格”三个字段内容，所建查询命
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找未婚职工的记录，并显示“姓名”“出生日期”和“职称”，所建查询名为“qT1”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：设置“规格”字段的输入掩码为9位字母、数字和字符的组合。其中，前三位只能是数字，第4位为大写字母“V”，第5位为字符“-”，最后一位为大写
关于通配符的使用，下面说法不正确的是()。

随机试题

舌下腺小管开口于舌下腺大管开口于
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【61】inyourwor
慢性肾小球肾炎进入慢性肾衰竭的患者合并高血压时，其饮食宜用
未满多大年龄者，不得参与放射工作
下列哪种物质属于被动免疫制剂
根据《建设工程安全生产条例》，施工单位在使用承租的机械设备和施工机具及配件的，由______共同进行验收。
中国金融期货交易所的全面结算会员()。
A上市公司于2010年5月向中国证监会提出增发股票的申请，根据《发行管理办法》规定，下列各项中，不符合上市公司增发股票条件的是()。
Foryears,astronomersstruggledtocalculatetheageoftheuniverse.
HMSBelfastisacruiser.ShewaslaunchedinMarch1938andservedthroughouttheSecondWorldWar,playingaleadingpartint

最新回复(0)

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

二级Access

NCRE全国计算机二级

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

若有如下sub过程：Subsfun(xAsSingle，YAsSingle)t=x：x=t／yy=tModYEndSub在窗体中添加一个命令按钮command33，对应的事件过程如下：

某窗体上有一命令按钮，要求单击该按钮后调用宏打开应用程序Word，设计该宏时应选择的宏命令是

设有如下过程：x=IDox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

下列四个选项中，不是VBA的条件函数的是

关于通配符的使用，下面说法不正确的是()。

舌下腺小管开口于舌下腺大管开口于

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【61】inyourwor

慢性肾小球肾炎进入慢性肾衰竭的患者合并高血压时，其饮食宜用

未满多大年龄者，不得参与放射工作

下列哪种物质属于被动免疫制剂

根据《建设工程安全生产条例》，施工单位在使用承租的机械设备和施工机具及配件的，由______共同进行验收。

中国金融期货交易所的全面结算会员()。

A上市公司于2010年5月向中国证监会提出增发股票的申请，根据《发行管理办法》规定，下列各项中，不符合上市公司增发股票条件的是()。

Foryears,astronomersstruggledtocalculatetheageoftheuniverse.

HMSBelfastisacruiser.ShewaslaunchedinMarch1938andservedthroughouttheSecondWorldWar,playingaleadingpartint