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

admin2022-09-09 54

问题设有序线性表的长度为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全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

下列程序段执行以后，内存变量Y的值是x=76543y=0D0WHILEx>0Y==x％10+y*10x=int(x／10)ENDDO

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

在下列的VisualFoxPro表达式中，运算结果不为逻辑真的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列选项中不属于结构化程序设计方法的是

进行字符串比较时，使命令：？"我们大家"="我们"，结果为逻辑假的设置是()。

以下选项中，Python机器学习方向的第三方库是

“二”和“两”在用法上有什么区别?

胸部高千伏摄影器件的选择，错误的是

A．葡萄胎B．胎动不安C．胎萎不长D．难免流产E．子宫发育不良淄体激素黄体酮适用于治疗

通常，掺有缓凝剂的混凝土浇水养护期不少于()。

下列各项中，反映区域信贷资产质量水平在银行系统中所处的相对位置的指标是()。

根据税收征收管理法律制度的规定，因纳税人计算错误少缴税款，累计数额不足10万元的，税务机关在一定期限内可以追征税款和滞纳金，该一定期限是（）。

挤出效应指在一个相对平稳的市场上，由于供应、需求有新的增加，导致部分资金从原来的预支中挤出，而流人到新的商品中。下列属于挤出效应的是()。

某市公安局针对电信诈骗，专门成立了反电信诈骗中心。依托反电信诈骗中心，仅一年，警方就为市民止损近20个亿。下列关于反电信诈骗中心以及警方可实施的防范电信诈骗举措的表述，正确的是()。

Jazzbeganintheearly20thcenturyasakindofmusicofblackAmericans.Itwas(36)______forsinging,fordancing,andfor