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

admin2019-07-28 64

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
以下关于计算机病毒的说法，不正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
下列数据结构中，属于非线性结构的是
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
采用GB2312编码的一个汉字占用几个字节?()

随机试题

一个“沉着冷静，缺乏生气”“稳重踏实，缺乏灵活”的人，其气质类型最有可能是()。
(2011年04月，2009年04月)__________，即各种保护消费者权益组织、环境保护组织、少数民族组织等。
人生的自我价值，是指________，主要表现为对自身物质和精神需要的满足程度。
纤维素样坏死不常见于下列哪种疾病
某建筑公司拖欠30名民工的工资达半年，民工反复索要无果，遂向当地劳动行政主管部门投诉。在调查处理过程中，公司提出有个别民工偷窃和毁坏设备，但查不出何人所为，所以让全体民工承担连带责任，以工资抵偿损失。请回答以下问题。
通风与空调工程一般施工程序中8道工序的最后一道工序是()。
在流动比率大于1的情况下，下列经济业务中，会影响流动比率的有()。
2017年6月我国手机网上外卖用户达到（）
这种新产品深受广大用户以及家庭主妇的欢迎。
军人叛逃罪与逃离部队罪的主要区别在于()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于计算机病毒的说法，不正确的是()。

下列数据结构中，属于非线性结构的是

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

采用GB2312编码的一个汉字占用几个字节?()

一个“沉着冷静，缺乏生气”“稳重踏实，缺乏灵活”的人，其气质类型最有可能是()。

(2011年04月，2009年04月)__________，即各种保护消费者权益组织、环境保护组织、少数民族组织等。

人生的自我价值，是指________，主要表现为对自身物质和精神需要的满足程度。

纤维素样坏死不常见于下列哪种疾病

通风与空调工程一般施工程序中8道工序的最后一道工序是()。

在流动比率大于1的情况下，下列经济业务中，会影响流动比率的有()。

2017年6月我国手机网上外卖用户达到（）

这种新产品深受广大用户以及家庭主妇的欢迎。

军人叛逃罪与逃离部队罪的主要区别在于()。