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

admin2019-02-11 32

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

假设某个表单中有一个复选框(CheckBoxl)和一个命令按钮Commandl，如果要在Commandl的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
让隐藏的MeForm表单显示在屏幕上的命令是
在VisualFoxPro中，查洵设计器和视图设计器很像，如下描述正确的是
下列哪一条不属于数据库设计的任务?
一个字符的标准ASCII码的长度是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校计算机系举办了一场“我爱我的祖国”的活动，活动结束后，由负责宣传的同学将本次活动的相关内容制作成简报，并分别抄报、抄发给相关院
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：1．打开“Word素材．docx”文件
下列关于栈的叙述正确的是
己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

随机试题

关于弥漫性轴索损伤，正确的是
促使肾排钾增多的因素是
食品大肠菌群国家标准检测方法为
施工日志是单位工程在施工过程中对有关施工技术和管理工作的原始记录，是施工活动各方面情况的综合记载。()
中国银行发行次级债补充其附属资本，按《巴塞尔协议》规定，附属资本最高不得超过()。中国银行在上市前引进苏格兰皇家银行(RBS)等战略投资者是为了()。
印花税应计入“管理费用”科目核算。()
有人建议，在教育实践中，“要多使用奖励，尽量少惩罚”。请简要阐述你对这种建议的看法?
下列关于四川省的说法，正确的是（）。
行动研究
Children’sliteraturetracesitsbeginningstopreliteratetimes,whenancientstorytellerspassedtalesandlegendsfromgenera

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

假设某个表单中有一个复选框(CheckBoxl)和一个命令按钮Commandl，如果要在Commandl的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

让隐藏的MeForm表单显示在屏幕上的命令是

在VisualFoxPro中，查洵设计器和视图设计器很像，如下描述正确的是

下列哪一条不属于数据库设计的任务?

一个字符的标准ASCII码的长度是

下列关于栈的叙述正确的是

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

关于弥漫性轴索损伤，正确的是

促使肾排钾增多的因素是

食品大肠菌群国家标准检测方法为

施工日志是单位工程在施工过程中对有关施工技术和管理工作的原始记录，是施工活动各方面情况的综合记载。()

中国银行发行次级债补充其附属资本，按《巴塞尔协议》规定，附属资本最高不得超过()。中国银行在上市前引进苏格兰皇家银行(RBS)等战略投资者是为了()。

印花税应计入“管理费用”科目核算。()

有人建议，在教育实践中，“要多使用奖励，尽量少惩罚”。请简要阐述你对这种建议的看法?

下列关于四川省的说法，正确的是（）。

行动研究

Children’sliteraturetracesitsbeginningstopreliteratetimes,whenancientstorytellerspassedtalesandlegendsfromgenera