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

admin2019-07-24 58

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下面对对象概念描述正确的是()。
下列叙述中错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
某系统结构图如下图所示该系统结构图中最大扇入是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在Excel中，设定与使用“主题”的功能是指()。
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名

随机试题

抑本其成败之迹，而皆自于人欤?抑：本：
______usharmorgoodremainstobeseeninthenearfuture.
进行一次生活习惯与大肠癌关系的病例对照研究，最常见的偏倚是在病例对照研究中，若选用现患病例作为研究对象，最常见的偏倚是
[背景资料]某施工单位承接了长45．6km的二级公路路面施工．路面结构如图28320070—1所示。施工单位进场后，在图纸会审的初审阶段，发现AC-20沥青混凝土与基层之间没有设计任何过渡层，为加强面层与基层的联结作用，提出在AC-2
自()起，获得《报检员资格证》并注册为报检员的人员方可从事报检工作。
国家旅游局与省、自治区、直辖市旅游局建立导游员等级注册登记制度，各级资格有效期一般为()年。
县里有23个农村文化礼堂，已经运营一年。你作为文化局的工作人员。领导让你就运营情况做一个调查。你会如何开展?
《通典》
史密斯：根据《国际珍稀动物保护条例》的规定，杂种动物不属于该条例的保护对象。《国际珍稀动物保护条例》的保护对象中，包括赤狼。而最新的基因研究技术发现，一直被认为是纯种物种的赤狼，实际上是山狗与灰狼杂交得到的。由于赤狼明显需要保护，所以条例应当修改，使其也保
A、Smallcompanies.B、Industrialists.C、Tradeunions.D、Theyoungergeneration.BWhichgroupofpeoplewelcomestheshorter-hour

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面对对象概念描述正确的是()。

下列叙述中错误的是()。

某系统结构图如下图所示该系统结构图中最大扇入是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在Excel中，设定与使用“主题”的功能是指()。

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

抑本其成败之迹，而皆自于人欤?抑：本：

______usharmorgoodremainstobeseeninthenearfuture.

进行一次生活习惯与大肠癌关系的病例对照研究，最常见的偏倚是在病例对照研究中，若选用现患病例作为研究对象，最常见的偏倚是

自()起，获得《报检员资格证》并注册为报检员的人员方可从事报检工作。

国家旅游局与省、自治区、直辖市旅游局建立导游员等级注册登记制度，各级资格有效期一般为()年。

县里有23个农村文化礼堂，已经运营一年。你作为文化局的工作人员。领导让你就运营情况做一个调查。你会如何开展?

《通典》

A、Smallcompanies.B、Industrialists.C、Tradeunions.D、Theyoungergeneration.BWhichgroupofpeoplewelcomestheshorter-hour