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

admin2010-03-15 34

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

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

答案D

解析本题考查排序的比较次数，冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下数据结构属于非线性数据结构的是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
冒泡排序算法在最好的情况下的元素交换次数为()。
下列叙述中，不属于结构化程序设计方法的主要原则的是()。
在一棵深度为k的完全二又树中，所含结点个数不小于()。
非空的循环单链表head的尾结点(由p所指向)，满足
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

阅读下面这首诗，写一篇不少于200字的赏析文字。送友人李白青山横北郭，白水绕东城。此地一为别，孤蓬万里征。浮云游子意，落
A．紫菀B．款冬C．杏仁D．白芥子E．旋覆花有小毒，婴幼儿应慎用的药物是
患者，女，32岁。右腮腺肿物4年，近半年来生长加快。镜下见部分区域呈典型的多形性腺瘤的结构。肿瘤的一侧见瘤细胞表现明显的异型性，大量玻璃样变和灶性坏死。最可能的病理诊断是
某企业有甲、乙、丙三个车间，甲车间承担工件造型合箱、浇铸、打箱清砂等工序，生产过程中存在砂尘、高温、噪声等职业病危害因素；乙车间承担工件切割、焊接、打磨加工处理等工序，生产过程中存在电焊烟尘、噪声等职业病危害因素；丙车间承担工件探伤、涂装等工艺处理工序，生
关于完全竞争型市场的特点，下列说法错误的是()。
酸、碱、盐在工农业生产和日常生活中具有广泛的应用。下列说法不合理的是()。
某餐厅开展“每消费50元送饮料一瓶”的活动，某办公室的职员一起去该餐厅吃饭，每人花费18元，餐厅赠送了7瓶饮料，问去吃饭的人数最多可能是多少?()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
国家主席习近平于2020年10月1日在联合国大会纪念北京世界妇女大会25周年高级别会议上通过视频发表重要讲话指出，妇女是人类文明的开创者、社会进步的推动者，在各行各业书写着不平凡的成就。习近平强调，25年来，北京世界妇女大会精神不断催生积极变化。妇女社会地
TheMostImportantSecretAboutTrustWhatIsTrust?Youknowwhenyouhavetrust;youknowwhenyoudon’thavetrust.Y

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下数据结构属于非线性数据结构的是______。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

冒泡排序算法在最好的情况下的元素交换次数为()。

下列叙述中，不属于结构化程序设计方法的主要原则的是()。

在一棵深度为k的完全二又树中，所含结点个数不小于()。

非空的循环单链表head的尾结点(由p所指向)，满足

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

阅读下面这首诗，写一篇不少于200字的赏析文字。送友人李白青山横北郭，白水绕东城。此地一为别，孤蓬万里征。浮云游子意，落

A．紫菀B．款冬C．杏仁D．白芥子E．旋覆花有小毒，婴幼儿应慎用的药物是

患者，女，32岁。右腮腺肿物4年，近半年来生长加快。镜下见部分区域呈典型的多形性腺瘤的结构。肿瘤的一侧见瘤细胞表现明显的异型性，大量玻璃样变和灶性坏死。最可能的病理诊断是

关于完全竞争型市场的特点，下列说法错误的是()。

酸、碱、盐在工农业生产和日常生活中具有广泛的应用。下列说法不合理的是()。

某餐厅开展“每消费50元送饮料一瓶”的活动，某办公室的职员一起去该餐厅吃饭，每人花费18元，餐厅赠送了7瓶饮料，问去吃饭的人数最多可能是多少?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

TheMostImportantSecretAboutTrustWhatIsTrust?Youknowwhenyouhavetrust;youknowwhenyoudon’thavetrust.Y