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

admin2015-07-01 46

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列有关数据库的描述，正确的是______。
对“将信息系99年以前参加工作的教师的职称改为副教授”，合适的查询为
单个用户使用的数据视图的描述称为
下列叙述中，不属于软件需求规格说明书的作用的是
下列不属于窗口事件的是______.
字段输入掩码是给字段输入数据时设置的某种特定的______。
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是______.
页面页脚一般包含【】或控制项的合计内容。
用于从文本文件导入和导出数据的宏命令是()。
下工具中为需求分析常用工具的是______.

随机试题

A、气体交换受损与缺氧、二氧化碳潴留、肺血管压力增高有关B、气体交换受损与肺部感染引起呼吸面积减少有关C、气体交换受损与肿瘤阻塞气道、继发感染有关D、低效性呼吸形态与肺扩张能力下降、缺氧有关E、低效性呼吸形态与支气管阻塞、通气和换气功能障碍有关
患者，男性，44岁。胃十二指肠穿孔继发膈下脓肿，下列叙述哪项不妥
任某对公安机关作出的《道路交通事故责任认定书》不服，向甲市A区法院提起行政诉讼，A区法院裁定不予受理，任某又上诉到甲市中级法院，甲市中级法院维持了A区法院的不予受理裁定。任某遂向省高级法院提出申诉。省高级法院立案后，认为对《道路交通事故责任认定书》不服可以
证券投资基金在我国的作用主要包括(　　)。
当用人单位无故拖欠员工工资时，按照国家规定，用人单位不但要及时补发相应的工资，还应给与员工月工资报酬的()的补偿金。
学生已掌握了“整数加减法”的知识，再学习“小数加减法”的知识，这种学习属于【】
行政复议机关受理后逾期不作行政复议决定的，可以自行政复议期满之日起30日内向人民法院起诉。()
A:Couldyoudomeafavorandtakethesebookstomyoffice?B:______.
TheprimarygoalofInformativeSpeakingis______.
YardSalesYardsales【T1】________________.Onefamily,【T2】________________,canholdayardsale.People【T3】____________

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关数据库的描述，正确的是______。

对“将信息系99年以前参加工作的教师的职称改为副教授”，合适的查询为

单个用户使用的数据视图的描述称为

下列叙述中，不属于软件需求规格说明书的作用的是

下列不属于窗口事件的是______.

字段输入掩码是给字段输入数据时设置的某种特定的______。

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是______.

页面页脚一般包含【】或控制项的合计内容。

用于从文本文件导入和导出数据的宏命令是()。

下工具中为需求分析常用工具的是______.

患者，男性，44岁。胃十二指肠穿孔继发膈下脓肿，下列叙述哪项不妥

证券投资基金在我国的作用主要包括( )。

当用人单位无故拖欠员工工资时，按照国家规定，用人单位不但要及时补发相应的工资，还应给与员工月工资报酬的()的补偿金。

学生已掌握了“整数加减法”的知识，再学习“小数加减法”的知识，这种学习属于【】

行政复议机关受理后逾期不作行政复议决定的，可以自行政复议期满之日起30日内向人民法院起诉。()

A:Couldyoudomeafavorandtakethesebookstomyoffice?B:______.

TheprimarygoalofInformativeSpeakingis______.

YardSalesYardsales【T1】________________.Onefamily,【T2】________________,canholdayardsale.People【T3】____________

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

证券投资基金在我国的作用主要包括(　　)。

YardSalesYardsales【T1】____.Onefamily,【T2】,canholdayardsale.People【T3】