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

admin2020-07-26 47

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。删除文档中的所有全角空格。
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第5～8张幻灯片组织为一节，节名为“参赛条件”，为该节应用设计主题“暗香扑面”。
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第5张幻灯片的版式设为“节标题”；在其中的文本框中创建目录，内容分别为6、7、8
小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演
计算机技术中，下列度量存储器容量的单位中，最大的单位是()。
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

随机试题

苏格拉底方法有()个步骤，分别是：()、()术、归纳和()。讥讽就是对对方的发言不断追()，迫使对方陷入自相()的境地。助产术即像产婆帮
中国共产党进行革命和建设的基本立足点是（）。
肝性脑病时，血氨主要来源于
患者，男性，电阻抗法PLT为49×109／L，光学法为149×109／L，未进行手工计数。若光学法PLT假性增加，则可能含有的是
小儿白细胞分类中，粒细胞与淋巴细胞的两次交叉发生的时间是1岁、4岁。()
试述X6132型机床由哪几部分组成及各部分的作用。如某工厂对一台X6132型机床进行了大修理，修理后检验结果如试题表2-1所示。　　同时对加工后的试件进行了检验，确定其工作精度指数为0.9，问该机床大修质量是否合格?
瑞士、开曼、巴拿马、巴哈马以及加勒比海和南太平洋的一些岛国被称为保密天堂。这些国家和地区一般具有()特征，因而有利于掩饰犯罪人的洗钱活动。
我们在大脑疲倦的时候，往往随意地将课本以外的书籍取来阅读，______这书籍就成了常和我们亲近的一种消遣品。______我们既然以它当作消遣品，没有什么关系，也就没有严格的选择。填入画横线部分最恰当的一项是()。
在关系模式X(R，S，T)中，如果R→S和R→T成立，则R→ST也成立，这条规则称为(169)。
改革开放使广大中国人民觉得生活有了奔头。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。删除文档中的所有全角空格。

小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。

计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

苏格拉底方法有()个步骤，分别是：()、()术、归纳和()。讥讽就是对对方的发言不断追()，迫使对方陷入自相()的境地。助产术即像产婆帮

中国共产党进行革命和建设的基本立足点是（）。

肝性脑病时，血氨主要来源于

患者，男性，电阻抗法PLT为49×109／L，光学法为149×109／L，未进行手工计数。若光学法PLT假性增加，则可能含有的是

小儿白细胞分类中，粒细胞与淋巴细胞的两次交叉发生的时间是1岁、4岁。()

试述X6132型机床由哪几部分组成及各部分的作用。如某工厂对一台X6132型机床进行了大修理，修理后检验结果如试题表2-1所示。 同时对加工后的试件进行了检验，确定其工作精度指数为0.9，问该机床大修质量是否合格?

瑞士、开曼、巴拿马、巴哈马以及加勒比海和南太平洋的一些岛国被称为保密天堂。这些国家和地区一般具有()特征，因而有利于掩饰犯罪人的洗钱活动。

我们在大脑疲倦的时候，往往随意地将课本以外的书籍取来阅读，______这书籍就成了常和我们亲近的一种消遣品。______我们既然以它当作消遣品，没有什么关系，也就没有严格的选择。填入画横线部分最恰当的一项是()。

在关系模式X(R，S，T)中，如果R→S和R→T成立，则R→ST也成立，这条规则称为(169)。

改革开放使广大中国人民觉得生活有了奔头。

试述X6132型机床由哪几部分组成及各部分的作用。如某工厂对一台X6132型机床进行了大修理，修理后检验结果如试题表2-1所示。　　同时对加工后的试件进行了检验，确定其工作精度指数为0.9，问该机床大修质量是否合格?

我们在大脑疲倦的时候，往往随意地将课本以外的书籍取来阅读，这书籍就成了常和我们亲近的一种消遣品。我们既然以它当作消遣品，没有什么关系，也就没有严格的选择。填入画横线部分最恰当的一项是()。