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

admin2019-02-11 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/NNu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

查询有选课记录，但没有考试成绩的学生的学号和课程号，正确的SQL语句是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小张是网络公司人力资源部培训员，年初公司新招聘了一批网络编辑，需要对他们进行编辑工作培训。编辑部经理已经制作了一份演示文稿的素材“编
下列关于线性链表的描述中，正确的是I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列方法中，不属于软件调试方法的是
开发大型软件时，产生困难的根本原因是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
某系统总体结构图如下图所示：该系统总体结构图的深度是（　　）。
软件测试的目的是()。

随机试题

9个月女孩，母乳喂养，面色蜡黄，肝肋下2cm，脾肋下1cm，红细胞2．8×1012／L，血红蛋白80g／L，红细胞大小不等，大的红细胞内中央浅染区扩大，骨髓片呈巨幼红细胞增生。最好选择下列哪项治疗方法
我国新闻单位职工工资由四个部分组成，其中级别工资体现【】
这项协议完全符合我们双方的需求和利益。
气与血的关系主要表现在
鼻病类中成药不宜过量长期服用的是()。
下列关于衍生品场内交易和场外交易的说法，不正确的是(　　)。
国有建设用地使用权出让合同签订后，由于土地使用者不按规定开发、利用、经营土地而导致土地管理部门将土地使用权收回，需()土地使用权出让合同。
案例：阅读八年级课文《海燕》的两个教学环节。完成第16题。环节一：多层诵读(1)播放录音听读学生凝神静听，用概括性语言说说听后的感受或描述脑海中呈现的画面。(2)分组合作研读①自由朗读课文。
许娟、刘红、张丽三人分别是三个孩子的母亲，她们带着自己的孩子一同去郊游。许娟对自己的孩子说：“真有趣，你们这三个孩子，也是一个姓刘，一个姓许，一个姓张，但是你们都不和自己的母亲同姓。”另一个姓张的孩子说：“一点都没错”。根据上述条件，请判断以下哪项为
Youshouldspendabout40minutesonthistask.Writeaboutthefollowingtopic:Somepeoplesaythatthebestwaytoimprovep

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

查询有选课记录，但没有考试成绩的学生的学号和课程号，正确的SQL语句是

下列关于线性链表的描述中，正确的是I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下列方法中，不属于软件调试方法的是

开发大型软件时，产生困难的根本原因是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

某系统总体结构图如下图所示：该系统总体结构图的深度是（ ）。

软件测试的目的是()。

9个月女孩，母乳喂养，面色蜡黄，肝肋下2cm，脾肋下1cm，红细胞2．8×1012／L，血红蛋白80g／L，红细胞大小不等，大的红细胞内中央浅染区扩大，骨髓片呈巨幼红细胞增生。最好选择下列哪项治疗方法

我国新闻单位职工工资由四个部分组成，其中级别工资体现【】

这项协议完全符合我们双方的需求和利益。

气与血的关系主要表现在

鼻病类中成药不宜过量长期服用的是()。

下列关于衍生品场内交易和场外交易的说法，不正确的是( )。

国有建设用地使用权出让合同签订后，由于土地使用者不按规定开发、利用、经营土地而导致土地管理部门将土地使用权收回，需()土地使用权出让合同。

案例：阅读八年级课文《海燕》的两个教学环节。完成第16题。环节一：多层诵读(1)播放录音听读学生凝神静听，用概括性语言说说听后的感受或描述脑海中呈现的画面。(2)分组合作研读①自由朗读课文。

Youshouldspendabout40minutesonthistask.Writeaboutthefollowingtopic:Somepeoplesaythatthebestwaytoimprovep

某系统总体结构图如下图所示：该系统总体结构图的深度是（　　）。

下列关于衍生品场内交易和场外交易的说法，不正确的是(　　)。