下列排序方法中，最坏情况下比较次数最少的是

admin2017-11-23 31

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n一1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
为“运动员”表增加一个字段“得分”的SQL语句是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
执行如下命令的输出结果是?15％4，15％一4
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是(
以下描述中，不是线性表顺序存储结构特征的是()。
(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自。rateexchange表)和持有数量(取自currencysl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SOL语句存储于新建的文本文件rat
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错
下列数据结构中，能够按照“先进后出”原则存取数据的是（）。
下列数据结构中，能用二分法进行查找的是

随机试题

治疗伤寒慢性带菌者，首选()
A．地特胰岛素B．低精蛋白锌胰岛素C．门冬胰岛素D．中性胰岛素E．精蛋白锌胰岛素属于超短效胰岛素的药物是()。
《企业会计准则》是对我国传统企业财务制度的重大改革，主要包括
锅炉满水时，水位表内也往往看不到水位，表内发暗。同时，满水会降低蒸汽品质，损害以致破坏过热器。下列关于锅炉满水事故的处理措施错误的是()。
下列不属于造成木工机械伤害事故的原因是()。
背景资料：某高速公路隧道为双线分离式隧道，左线起讫桩号为ZK9+680～ZKl0+303，全长623m，右线起讫桩号为YK9+683～YKl0+305，全长622m。隧道净空宽度为10m，净空高度为6．49m，该隧道右线(地质)纵断面图如下图所示
下列诗句未涉及秋天的是（）。
决策过程的步骤始于（）。
道德作为一种特殊的社会意识形态，归根到底是由经济基础决定的，是社会经济关系的反映。当前，我国社会主义道德建设的核心是()
A.NecessityfortheTeammatestoImproveTheirOwnSkillsB.EvaluationfromTwoDifferentPerspectivesC.SpectacularPerforma

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

为“运动员”表增加一个字段“得分”的SQL语句是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

执行如下命令的输出结果是?15％4，15％一4

以下描述中，不是线性表顺序存储结构特征的是()。

(1)用SQL语句完成下列操作：列出“林诗因”持有的所有外币名称(取自。rateexchange表)和持有数量(取自currencysl表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SOL语句存储于新建的文本文件rat

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错

下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

下列数据结构中，能用二分法进行查找的是

治疗伤寒慢性带菌者，首选()

A．地特胰岛素B．低精蛋白锌胰岛素C．门冬胰岛素D．中性胰岛素E．精蛋白锌胰岛素属于超短效胰岛素的药物是()。

《企业会计准则》是对我国传统企业财务制度的重大改革，主要包括

锅炉满水时，水位表内也往往看不到水位，表内发暗。同时，满水会降低蒸汽品质，损害以致破坏过热器。下列关于锅炉满水事故的处理措施错误的是()。

下列不属于造成木工机械伤害事故的原因是()。

背景资料：某高速公路隧道为双线分离式隧道，左线起讫桩号为ZK9+680～ZKl0+303，全长623m，右线起讫桩号为YK9+683～YKl0+305，全长622m。隧道净空宽度为10m，净空高度为6．49m，该隧道右线(地质)纵断面图如下图所示

下列诗句未涉及秋天的是（）。

决策过程的步骤始于（）。

道德作为一种特殊的社会意识形态，归根到底是由经济基础决定的，是社会经济关系的反映。当前，我国社会主义道德建设的核心是()

A.NecessityfortheTeammatestoImproveTheirOwnSkillsB.EvaluationfromTwoDifferentPerspectivesC.SpectacularPerforma