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

admin2019-07-28 48

问题在长度为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全国计算机二级

相关试题推荐

下列4种软件中，属于应用软件的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
层次型、网状型和关系型数据库划分原则是()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
下列叙述中正确的是()。
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“年终奖金”中，根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交的个
　　正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在数据区域的最右侧增加“完成情况”列，在该列中按以下规则、运用公式和函数填写统计结果：当左侧三项“是否填报
世界上公认的第1台电子计算机诞生的年份是
1946年诞生的世界上公认的第一台电子计算机是()。

随机试题

PASSAGEONE(1)Ifyouwanttoseewhatittakestosetupanentirelynewfinancialcenter(andwhatisbestavoided),he
Wemadeaphonecalltohimyesterdayaswe______anyletterfromhimforalongtime.
肩周炎的病变包括
牙髓变性有哪些表现，除了
危险源辨识、评价的方法不包括(　　)。
电算化系统软件工作方式选择的依据是()。
基金信息披露方面要求披露的信息应当以客观事实为基础体现了()。
某商品流通企业的物流部门只为本企业提供服务。随着物流业振兴规划的出台，企业的决策层对市场上现有的物流企业进行了调查分析，对本企业的资金运作、物流部门的员工及其技能、物流设备及其运转能力等内部条件进行了认真的分析研究，决定成立一个独立经营、自负盈亏的MK物流
根据我国票据法律制度的规定，下列各顼中，可以挂失止付的票据是()。
你一到那儿请务必给我写信。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列4种软件中，属于应用软件的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

层次型、网状型和关系型数据库划分原则是()。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

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

世界上公认的第1台电子计算机诞生的年份是

1946年诞生的世界上公认的第一台电子计算机是()。

PASSAGEONE(1)Ifyouwanttoseewhatittakestosetupanentirelynewfinancialcenter(andwhatisbestavoided),he

Wemadeaphonecalltohimyesterdayaswe______anyletterfromhimforalongtime.

肩周炎的病变包括

牙髓变性有哪些表现，除了

危险源辨识、评价的方法不包括( )。

电算化系统软件工作方式选择的依据是()。

基金信息披露方面要求披露的信息应当以客观事实为基础体现了()。

根据我国票据法律制度的规定，下列各顼中，可以挂失止付的票据是()。

你一到那儿请务必给我写信。

危险源辨识、评价的方法不包括(　　)。