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

admin2019-07-24 57

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。文档
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
在满足实体完整性约束的条件下()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

随机试题

行政机关可以成为行政诉讼的原告。（）
重视推拿手法的分析，并对推拿手法的理论进行全面总结的时期是（）
Atomicenergyisgoingtohavea______effectonthedevelopmentofindustry.
关于个人汽车贷款合同的变更和解除的说法，正确的是()。
中国共产党内第一篇系统论述毛泽东思想的文章是()。
某高校开展志愿者活动，要求学生开展志愿者服务每年不低于60个小时。并把志愿活动纳入学生的考评体系．要求每个月不得低于3个小时，你怎么看?
这样一部______的作品就因为赶上了潮流，居然印数达到数千万册，这充分说明了读者对这类怀旧性读物的渴求，标明了过去对于今天的意义。填入横线上最恰当的一项是()。
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择______(2)；当需要说明体系结构的静
A、Itismoretheoreticalthanpractical.B、Itismorepracticalthantheoretical.C、Itcombinespracticeandtheory.D、Itisatt
Thebosshaspromisedawageincreasefor*allthe(employ)______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

在满足实体完整性约束的条件下()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

行政机关可以成为行政诉讼的原告。（）

重视推拿手法的分析，并对推拿手法的理论进行全面总结的时期是（）

Atomicenergyisgoingtohavea______effectonthedevelopmentofindustry.

关于个人汽车贷款合同的变更和解除的说法，正确的是()。

中国共产党内第一篇系统论述毛泽东思想的文章是()。

某高校开展志愿者活动，要求学生开展志愿者服务每年不低于60个小时。并把志愿活动纳入学生的考评体系．要求每个月不得低于3个小时，你怎么看?

这样一部______的作品就因为赶上了潮流，居然印数达到数千万册，这充分说明了读者对这类怀旧性读物的渴求，标明了过去对于今天的意义。填入横线上最恰当的一项是()。

A、Itismoretheoreticalthanpractical.B、Itismorepracticalthantheoretical.C、Itcombinespracticeandtheory.D、Itisatt

Thebosshaspromisedawageincreasefor*allthe(employ)______.