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

admin2022-09-09 66

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

选项 A、n(n-1)／2
B、n
C、nlog₂n
D、log₂n

答案D

解析有序线性表的长度为n，设被查找元素为z，则二分查找的方法如下：将x与线性表的中间项比较，中间项的值等于x，则说明已查到，查找结束；若x小于中间项的值，则在线性表的前半部分(中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号,图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

SQL语句中，能够判断“订购日期”字段是否为空值的表达式是

在SQLSELECT语句中与INTOTABLE等价的短语是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

有如下赋值语句：a=’’计算机’’，b=’’微型’’，结果为’’微型机’’的表达式是

表单文件的扩展名是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令

单击表单中的命令按钮，要求弹出一个“祝考试顺利!”的消息对话框，应该在命令按钮的Click事件中编写代码()。

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=407M(2)

Yourbossholdsyourfutureprospectsinhishands.Somebossesarehardtogetalongwith.Somehaveexcellentqualificationsb

承包商可索赔的人工费包括()

下列不属于金融监督管理机构的是()。

在明确了企业的薪酬政策与目标之后，企业薪酬管理的基本程序还包括()。

剥开笼罩在华尔街金融危机之上的迷雾，我们可以清醒地认识到：虽然资本市场在经济发展过程中起着＿＿的作用，但绝不能忽略对市场的＿＿，过度的自由化导致的很可能是一场灾难。填入划横线部分最恰当的一项是()。

有医学研究显示，行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明，一种硅化合物可以吸收铝。陈医生据此认为，可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?

1978年12月召开的党的十一届三中全会，重新确立“解放思想、实事求是”的思想路线。党的十一届三中全会标志着新时期党的基本路线开始形成，主要表现在

Itmusthavebeenaftertwoo’clockinthemorningwhenthelastguests【C1】______theirleave,andalthoughwehadenjoyedtheir

A、Themanislateforthetripbecauseheisbusy.B、ThewomanisgladtomeetMr.Browninperson.C、Themanismeetingthewom