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

admin2021-01-15 44

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底小李统计r公司员工档案信息的分析和汇总。请根据东方公司员工档案表(“Excel．xlsx”文件)，按照
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表：Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了：MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：显示隐藏的工作表“说明”，将其中的全部内容作为标题“减免税政策目录及代码”的批注、将批注字体颜色设为绿色，并隐藏该批注。设置窗口视图，保持第1～3行、
现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：在第3张幻灯片后插入一张版式为“仅标题”的幻灯片，输入标题文字“物质的状态”，在标题下方插入一个射线列表式关系图，所需图片在考生
下列叙述中正确的是()。
下列叙述中，正确的是
元旦来临，某公司设计部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签，由销售部门分送给相关客户。按照下列要求完成贺卡以及标签的设计和制作。参照示例文档“贺卡样例．jpg”，按照下列要求，对主文档“Word．docx”中的内容进行设计排版，要

随机试题

试述行政监督方式。
已知某厂生产的一种元件，其寿命服从均值μ0=100，方差σ02=25的正态分布，现采用一种新工艺生产该种元件，并随机抽取25个元件，测得样本均值=105，从生产情况看，寿命波动无变化，试判断采用新工艺生产的元件平均寿命较以往有无显著变化。(α=0．05，μ
在增强眼、手的协调性方面作用较差的作业活动是
报关进口的大宗、散装货物的溢装数量不得超过进出口许可证所列进口数量的(　　)。
从结果上看，美国南北战争时期林肯政府的施政措施和罗斯福新政的相同之处是()。
在我国古代，类似报告的陈述性公文主要有()。
轴线是指为了在活动画面组接时，保持同一场场景中物体运动方向的一致、人物交流关系的合理，要求拍摄时摄像机的位置保持在同一侧的()以内。
若f(x)=x+sinx，则f(x)的一个原函数为()。
在正确安装VisualBasic6．0后，可以通过多种方式启动VisualBasic6．0。以下方式中，不能启动VisualBasic6．0的是()。
TherearebothgreatsimilaritiesandconsiderablediversityintheecosystemsthatevolvedontheislandsofOceaniainandaro

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中，正确的是

试述行政监督方式。

在增强眼、手的协调性方面作用较差的作业活动是

报关进口的大宗、散装货物的溢装数量不得超过进出口许可证所列进口数量的( )。

从结果上看，美国南北战争时期林肯政府的施政措施和罗斯福新政的相同之处是()。

在我国古代，类似报告的陈述性公文主要有()。

轴线是指为了在活动画面组接时，保持同一场场景中物体运动方向的一致、人物交流关系的合理，要求拍摄时摄像机的位置保持在同一侧的()以内。

若f(x)=x+sinx，则f(x)的一个原函数为()。

在正确安装VisualBasic6．0后，可以通过多种方式启动VisualBasic6．0。以下方式中，不能启动VisualBasic6．0的是()。

TherearebothgreatsimilaritiesandconsiderablediversityintheecosystemsthatevolvedontheislandsofOceaniainandaro

报关进口的大宗、散装货物的溢装数量不得超过进出口许可证所列进口数量的(　　)。