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

admin2020-05-14 56

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序输出的结果是【】。#include＜iostream.h＞voidmain(){inta=5，b=4，c=3，d；d=(a＞b＞C)；
若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。
下列程序的运行结果为()。#include＜iostream.h＞voidmain(){inta=2;intb=a+1;cout＜＜a/b＜＜endl;}
对建立良好的程序设计风格，下面描述正确的是
下列关于虚基类的描述中，错误的是
有如下程序：classXX{protected：intk；public：XX(int=5)：k(n){}；～XX(){tout
下列定义中，Sample是一个类，()是定义指向对象数组的指针p.
在面向对象方法中，__________描述的是具有相似属性与操作的一组对象。
在C++语言的结构化程序设计中，【】是程序的基本组成单元；在C++语言的面向对象设计框架中，【】是程序的基本组成单元。
在下列关键字中，不能用来表示继承方式的是()。

随机试题

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
麻醉过程中呼吸道梗阻的最常见原因是舌根后坠，将病人头部后仰，下颌托起，或置人口咽／鼻咽导气管即可解除梗阻。
女性，50岁，面部烧伤，恢复期，面部留有瘢痕。病人常有自卑感，不愿见人。护士应特别注意满足病人需要的层次是
某宗不动产预计未来第一年的总收益与总费用分别为12万元和7万元，此后分别逐年递增2%和1%，该不动产的还原率为8%，则该不动产的价格为()万元。
从经济学的角度看，下列属于投资的是()。
病例：患者，男，50岁，腰麻下疝修补术，术后头痛，一般镇痛药无效，应用安钠咖后仍无效。应如何给药?()
法律的适用是指国家机关及其工作人员依照法定的职权和()，运用法律解决具体问题的活动。
2016年6月，国务院办公厅印发通知，提出在全面实施工商营业执照、组织机构代码证、税务登记证“三证合一”登记制度改革的基础上，再整合()，实现“五证合一、一照一码”。
请用不超过200字的篇幅，概括出给定资料所反映的主要问题。要求：概括全面，层次分明，条理清楚，表述简洁。根据给定资料，自选角度，自拟题目，写一篇1200字左右的文章。要求：中心明确、内容充实、条理清楚、联系实际，行文流畅。
PASSAGEFOURCanyoufindawordthatiscloseinmeaningto"Ramble"inParagraph1?

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序输出的结果是【】。#include＜iostream.h＞voidmain(){inta=5，b=4，c=3，d；d=(a＞b＞C)；

若有char*x[2]={"xyzw"，"XYZW"}；则下面的表述正确的是______。

下列程序的运行结果为()。#include＜iostream.h＞voidmain(){inta=2;intb=a+1;cout＜＜a/b＜＜endl;}

对建立良好的程序设计风格，下面描述正确的是

下列关于虚基类的描述中，错误的是

有如下程序：classXX{protected：intk；public：XX(int=5)：k(n){}；～XX(){tout

下列定义中，Sample是一个类，()是定义指向对象数组的指针p.

在面向对象方法中，__________描述的是具有相似属性与操作的一组对象。

在C++语言的结构化程序设计中，【】是程序的基本组成单元；在C++语言的面向对象设计框架中，【】是程序的基本组成单元。

在下列关键字中，不能用来表示继承方式的是()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

麻醉过程中呼吸道梗阻的最常见原因是舌根后坠，将病人头部后仰，下颌托起，或置人口咽／鼻咽导气管即可解除梗阻。

女性，50岁，面部烧伤，恢复期，面部留有瘢痕。病人常有自卑感，不愿见人。护士应特别注意满足病人需要的层次是

某宗不动产预计未来第一年的总收益与总费用分别为12万元和7万元，此后分别逐年递增2%和1%，该不动产的还原率为8%，则该不动产的价格为()万元。

从经济学的角度看，下列属于投资的是()。

病例：患者，男，50岁，腰麻下疝修补术，术后头痛，一般镇痛药无效，应用安钠咖后仍无效。应如何给药?()

法律的适用是指国家机关及其工作人员依照法定的职权和()，运用法律解决具体问题的活动。

2016年6月，国务院办公厅印发通知，提出在全面实施工商营业执照、组织机构代码证、税务登记证“三证合一”登记制度改革的基础上，再整合()，实现“五证合一、一照一码”。

PASSAGEFOURCanyoufindawordthatiscloseinmeaningto"Ramble"inParagraph1?