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

admin2021-06-03 44

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是
下列叙述中正确的是
数据库系统中，最早出现的数据库模型是
在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是
在数据表视图中，不能进行的操作是()。
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是
与Select*From学生WherelnStr([简历]，"江西”)＜＞0功能相同的SQL命令是
下列不属于VBA函数的是()。
软件测试用例包括

随机试题

You______allmorning,butyou______threeletters!
患儿，男，2岁，由父母亲陪同去口腔科就诊，母亲要求医生为小孩作乳牙窝沟封闭，医生认为该小孩目前不需作窝沟封闭，其主要原因是
锡克试验阴性说明机体
出售固定资产的净收益应转入“营业外收入”账户。()
房地产投资者以所购买的房地产为抵押，借入相当于其购买成本的绝大部分款项。这被称为房地产投资的()。
某企业将一批价值60万元的材料运往境外加工，出境时已向海关报明，并在海关规定的期限内复运进境，经海关审定该企业支付给境外公司的加工费和料件费共20万元，加工完毕后货物运抵我国境内输入地点起卸前发生运费10万元、保险费5万元。已知该材料进口关税税率为10％，
甲、乙、丙、丁四人共同投资设立A有限合伙企业(以下简称A企业)合伙协议约定：甲、乙为普通合伙人，以实物作价出资分别为100万元和50万元；丙、丁为有限合伙人，各以20万元现金出资，由甲、乙执行合伙企业事务，并由A企业每月各向其支付报酬5000元，丙、丁不得
传销：直销
6个小球以下面哪一种方式放置时将不会违反上面陈述的条件?若红色紧挨着白色放，则黄色不能直接放在下面哪两个小球的中间?
A、Sheisarrogant.B、Sheisinexperienced.C、Sheisconfident.D、Sheisoffensive.C当男士听完女士的对自己工作经验的介绍后评价说：“你看起来十分A信。”可见女士在面试中很有

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是

下列叙述中正确的是

数据库系统中，最早出现的数据库模型是

在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是

在数据表视图中，不能进行的操作是()。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

与Select*From学生WherelnStr([简历]，"江西”)＜＞0功能相同的SQL命令是

下列不属于VBA函数的是()。

软件测试用例包括

You______allmorning,butyou______threeletters!

患儿，男，2岁，由父母亲陪同去口腔科就诊，母亲要求医生为小孩作乳牙窝沟封闭，医生认为该小孩目前不需作窝沟封闭，其主要原因是

锡克试验阴性说明机体

出售固定资产的净收益应转入“营业外收入”账户。()

房地产投资者以所购买的房地产为抵押，借入相当于其购买成本的绝大部分款项。这被称为房地产投资的()。

传销：直销

6个小球以下面哪一种方式放置时将不会违反上面陈述的条件?若红色紧挨着白色放，则黄色不能直接放在下面哪两个小球的中间?

A、Sheisarrogant.B、Sheisinexperienced.C、Sheisconfident.D、Sheisoffensive.C当男士听完女士的对自己工作经验的介绍后评价说：“你看起来十分A信。”可见女士在面试中很有

Youallmorning,butyouthreeletters!