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

admin2019-07-02 55

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，
对于循环队列，下列叙述中正确的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列叙述中，正确的是()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
下列选项中不属于软件生命周期开发阶段任务的是
以下关于计算机病毒的说法，不正确的是：

随机试题

十二指肠与胃相连。()
造成动脉粥样硬化病灶中纤维增牛的主要细胞是()(2004年)
A．多个项目的综合信息管理B．各部门共享的信息系统C．大规模一体化的输血管理信息系统D．相对独立的、单项业务的信息管理E．个性化的输血管理信息系统输血管理信息系统发展的第4个阶段
护士长在管理过程中，遇到问题时经常发动护士们共同讨论，共同商量，集思广益，然后决策，并要求病房护士每个人各所能，各施其长，分工合作，这种领导作风属于
属于经外奇穴的是
用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。
在财务管理中，衡量风险：大小的指标有()。
人民警察必须把公安机关的利益作为自己全部工作的出发点和归宿。（）
简述一战后各主要战胜国的称霸计划。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：根据生成的数据透视表，在透视表下方创建一个簇状柱形图，图表中仅

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列叙述中，正确的是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

下列选项中不属于软件生命周期开发阶段任务的是

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

十二指肠与胃相连。()

造成动脉粥样硬化病灶中纤维增牛的主要细胞是()(2004年)

A．多个项目的综合信息管理B．各部门共享的信息系统C．大规模一体化的输血管理信息系统D．相对独立的、单项业务的信息管理E．个性化的输血管理信息系统输血管理信息系统发展的第4个阶段

护士长在管理过程中，遇到问题时经常发动护士们共同讨论，共同商量，集思广益，然后决策，并要求病房护士每个人各所能，各施其长，分工合作，这种领导作风属于

属于经外奇穴的是

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是( )。

在财务管理中，衡量风险：大小的指标有()。

人民警察必须把公安机关的利益作为自己全部工作的出发点和归宿。（）

简述一战后各主要战胜国的称霸计划。

用“灌砂法”测定砂石路面压实度的步骤中，在“将基板放回清扫干净的表面上，沿基板中孔凿洞”步骤之前应是(　　)。