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

admin2021-06-10 55

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是()。
请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
下列关于函数的叙述中，正确的是
下列有关指针的用法中，错误的是()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某系统总体结构图如下图所示：该系统总体结构图的深度是
将E-R图转换为关系模式时，实体和联系都可以表示为
支持子程序调用的数据结构是()。
算法的空间复杂度是指()。
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：1234

随机试题

自动埋弧焊设备的维护和保养事项是怎样的?
急性早幼粒细胞白血病的患者，口服维A酸治疗，无明显诱因出现发热，呼吸困难，体重增加，皮肤水肿，急性肾功能不全，多考虑弥散性血管内凝血(DIC)。
A．1mSvB．5mSvC．15mSvD．50mSvE．100mSv根据《电力辐射防护和辐射源安全基本标准》，公众人员一年中其他任何器官或组织所受当量剂量不应超过
A、Perthes试验B、Trendelenburg试验C、Pratt试验D、直腿抬高试验E、杜加试验测定深静脉是否通畅的试验是
康某，女，36岁。因精神刺激，夜间失眠多梦，入睡困难，入睡后易惊醒，心烦不安，心悸，头晕健忘，偶有耳鸣，腰酸，口干咽燥，舌质红，脉细数。选用的治疗方法是
我国公民张先生为国内某企业高级技术人员，2008年3月转让2006年购买的三居室精装修房屋一套，售价230万元，转让过程中支付的相关税费13．8万元。该套房屋的购进价为100万元，购房过程中支付的相关税费为3万元。所有税费支出均取得合法凭证。要求：计算转让
教师与教育理论工作者或其他成员共同去研究本校、本班教育教学中的实际情况，解决日常教育教学中出现的问题，从而不断改进教育教学工作。这种教学反思方法是()。
地理：自然地理：经济地理
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
一般讲的信息资源管理是包括()等在内的信息资源的管理。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中，正确的是()。

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

下列关于函数的叙述中，正确的是

下列有关指针的用法中，错误的是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

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

将E-R图转换为关系模式时，实体和联系都可以表示为

支持子程序调用的数据结构是()。

算法的空间复杂度是指()。

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：1234

自动埋弧焊设备的维护和保养事项是怎样的?

急性早幼粒细胞白血病的患者，口服维A酸治疗，无明显诱因出现发热，呼吸困难，体重增加，皮肤水肿，急性肾功能不全，多考虑弥散性血管内凝血(DIC)。

A．1mSvB．5mSvC．15mSvD．50mSvE．100mSv根据《电力辐射防护和辐射源安全基本标准》，公众人员一年中其他任何器官或组织所受当量剂量不应超过

A、Perthes试验B、Trendelenburg试验C、Pratt试验D、直腿抬高试验E、杜加试验测定深静脉是否通畅的试验是

康某，女，36岁。因精神刺激，夜间失眠多梦，入睡困难，入睡后易惊醒，心烦不安，心悸，头晕健忘，偶有耳鸣，腰酸，口干咽燥，舌质红，脉细数。选用的治疗方法是

教师与教育理论工作者或其他成员共同去研究本校、本班教育教学中的实际情况，解决日常教育教学中出现的问题，从而不断改进教育教学工作。这种教学反思方法是()。

地理：自然地理：经济地理

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

一般讲的信息资源管理是包括()等在内的信息资源的管理。

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：