设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

admin2019-07-24 56

问题设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

选项 A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法

答案D

解析在最坏情况下，顺序查找需要比较n次，二分查找需要比较次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于指令系统的描述，止确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
能直接与CPU交换信息的存储器是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
不属于对象构成成份的是

随机试题

Intheseventeenthcentury,EuropeansoldierswhocameacrosssomeIndiangroupsinthewesternGreatLakesfoundthatseveraln
纠正内分泌功能代谢紊乱可用
患者，男，8岁，发热6天。现高热烦躁，神昏谵语，痰涎壅盛，4日未大便，腹不满，舌质绛，苔焦黄，脉沉数，用方宜首选
新生儿第一次接种乙肝疫苗在出生后()。
对重组上市企业的主体资格要求包括发行人最近几年内主营业务和董事、高级管理人员没有发生重大变化，实际控制人没有发生变更?()。
下列理论中，不属于资产风险管理模式的是(　　　)。
某公司下一年度部分预算资料如下：该公司生产和销售平衡，适用的所得税税率为25％。(计算结果取整数)要求：若下一年销售100000件产品，计算使销售净利率为12％的产品售价和安全边际率。
Theclasswillhelpstudents______theirownbusinessplan.
I’mverysorryI’mlate.I______andtoldyouIwascoming.
AsTouristsCrowdOutLocals,VeniceFaces"Endangered"List[A]Onarecentfallmorning,alargecrowdblockedthestepsat

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

下列关于指令系统的描述，止确的是()。

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

能直接与CPU交换信息的存储器是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

不属于对象构成成份的是

Intheseventeenthcentury,EuropeansoldierswhocameacrosssomeIndiangroupsinthewesternGreatLakesfoundthatseveraln

纠正内分泌功能代谢紊乱可用

患者，男，8岁，发热6天。现高热烦躁，神昏谵语，痰涎壅盛，4日未大便，腹不满，舌质绛，苔焦黄，脉沉数，用方宜首选

新生儿第一次接种乙肝疫苗在出生后()。

对重组上市企业的主体资格要求包括发行人最近几年内主营业务和董事、高级管理人员没有发生重大变化，实际控制人没有发生变更?()。

下列理论中，不属于资产风险管理模式的是( )。

某公司下一年度部分预算资料如下：该公司生产和销售平衡，适用的所得税税率为25％。(计算结果取整数)要求：若下一年销售100000件产品，计算使销售净利率为12％的产品售价和安全边际率。

Theclasswillhelpstudents______theirownbusinessplan.

I’mverysorryI’mlate.I______andtoldyouIwascoming.

AsTouristsCrowdOutLocals,VeniceFaces"Endangered"List[A]Onarecentfallmorning,alargecrowdblockedthestepsat

下列理论中，不属于资产风险管理模式的是(　　　)。