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

admin2017-03-31 25

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

关于通配符的使用，下面说法不正确的是()。
在关系数据库中，用来表示实体之间联系的是()。
算法一般都可以用哪几种控制结构组合而成()。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0c=a+bLoopEndSub程序运行后，依次输入3，2，1，0，-1，-2，则输出
在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2NextiMsgBoxsum
在调试VBA程序时，能自动被检查出来的错误是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。Ⅰ、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
VBA中不能进行错误处理的语句是()。

随机试题

记者采访时的提问要具体、简洁明了，切忌空泛、笼统、不着边际。约翰·布雷迪在《采访技巧》中剖析了记者采访时向访问对象提出诸如“您感觉如何?”等问题的弊端，认为这些提问“实际上在信息获取上等于原地踏步，它使采访对象没法回答，除非用含混不清或枯燥无味的话来应付。
市场营销信息系统由四个子系统构成：(1)___________。(2)___________。(3)___________。(4)___________。
A、Shecannoteatforsometime.B、Shesuffersfrombadheadaches.C、Sheoftenfeelssick.D、Shecannotstandnoise.B
患者，男，40岁。右下8近中位阻生，右下7远中颈部可疑龋坏。现拟拔除右下8。如果在拔除右下8时需要翻瓣和去骨，以下一般原则中错误的是
患者，男，64岁。高血压病史5年，晨起突然门齿不清，口角斜，左侧肢体活动障碍。应首选的检查项目是
能燥湿祛风，杀虫止痒，温肾壮阳的药物是
根据《中华人民共和国建筑法》的规定，()工程在施工前必须办理施工许可证。
()是我国首个被联合国教科文组织人和生物圈保护区、世界地质公园、世界遗产三大保护制度共同录入的“三冠王”名录遗产地。
收入分配是直接关系老百姓“钱袋子”的大事。关于收入分配，下列说法错误的是：
(2014年真题)甲在长途汽车站窃得他人挎包一个，事后发现包内有现金2000元、海洛因200克、手枪一把，遂将海洛因和手枪藏匿家中。甲的行为构成

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在关系数据库中，用来表示实体之间联系的是()。

算法一般都可以用哪几种控制结构组合而成()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0c=a+bLoopEndSub程序运行后，依次输入3，2，1，0，-1，-2，则输出

在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2NextiMsgBoxsum

在调试VBA程序时，能自动被检查出来的错误是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。Ⅰ、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

VBA中不能进行错误处理的语句是()。

市场营销信息系统由四个子系统构成：(1)___________。(2)___________。(3)___________。(4)___________。

A、Shecannoteatforsometime.B、Shesuffersfrombadheadaches.C、Sheoftenfeelssick.D、Shecannotstandnoise.B

患者，男，40岁。右下8近中位阻生，右下7远中颈部可疑龋坏。现拟拔除右下8。如果在拔除右下8时需要翻瓣和去骨，以下一般原则中错误的是

患者，男，64岁。高血压病史5年，晨起突然门齿不清，口角斜，左侧肢体活动障碍。应首选的检查项目是

能燥湿祛风，杀虫止痒，温肾壮阳的药物是

根据《中华人民共和国建筑法》的规定，()工程在施工前必须办理施工许可证。

()是我国首个被联合国教科文组织人和生物圈保护区、世界地质公园、世界遗产三大保护制度共同录入的“三冠王”名录遗产地。

收入分配是直接关系老百姓“钱袋子”的大事。关于收入分配，下列说法错误的是：

(2014年真题)甲在长途汽车站窃得他人挎包一个，事后发现包内有现金2000元、海洛因200克、手枪一把，遂将海洛因和手枪藏匿家中。甲的行为构成

市场营销信息系统由四个子系统构成：(1)_____。(2)_。(3)_。(4)_____。