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

admin2019-07-24 70

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

相关试题推荐

请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
下列各选项中，不属于Internet应用的是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
算法的有穷性是指()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表白A3单元格开始、并按一
下列关于计算机病毒的叙述中，正确的是()。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
手写板或鼠标属于

随机试题

甲醛溶液保存病理大体标本时，不能保留标本的原有颜色可能的原因是
关于电烧伤，错误的是
沿河的公路路堤的边缘标高，应按下列()项来确定。
下列项目目标动态控制的纠偏措施中，属于技术措施的有()。
因弥补财政赤字而导致私人部门的投资以及个人消费的减少，这种现象被称为财政赤字的()。
某公司近年来经营业务不断拓展，目前处于成长阶段，预计现有的生产经营能力能够满足未来10年稳定增长的需要，公司希望其股利与公司盈余紧密配合。基于以上条件，最为适宜该公司的股利政策是()。
跳高比赛丈量高度时，应由地面垂直丈量至横杆()最低处。
下面不是从学习主体的角度分类确定的学习类型是
设幂级数的收敛半径为()．
ApproachestoUnderstandingIntelligencesItpaystobesmart,butwearenotallsmartinthesameway.Youmaybeatalent

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各选项中，不属于Internet应用的是()。

算法的有穷性是指()。

下列关于计算机病毒的叙述中，正确的是()。

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。

手写板或鼠标属于

甲醛溶液保存病理大体标本时，不能保留标本的原有颜色可能的原因是

关于电烧伤，错误的是

沿河的公路路堤的边缘标高，应按下列()项来确定。

下列项目目标动态控制的纠偏措施中，属于技术措施的有()。

因弥补财政赤字而导致私人部门的投资以及个人消费的减少，这种现象被称为财政赤字的()。

某公司近年来经营业务不断拓展，目前处于成长阶段，预计现有的生产经营能力能够满足未来10年稳定增长的需要，公司希望其股利与公司盈余紧密配合。基于以上条件，最为适宜该公司的股利政策是()。

跳高比赛丈量高度时，应由地面垂直丈量至横杆()最低处。

下面不是从学习主体的角度分类确定的学习类型是

设幂级数的收敛半径为()．

ApproachestoUnderstandingIntelligencesItpaystobesmart,butwearenotallsmartinthesameway.Youmaybeatalent