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

admin2020-11-27 29

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#includevoidfun(char*w,intm){chars，*p1，*p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝*p1；*p1＝*p2；*p2＝s；p1＋＋；p2--；
下列描述中，不符合良好程序设计风格要求的是
有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}
数据库系统的核心是()。
若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
下面选项中关于位运算的叙述正确的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
下列与队列结构有关联的是
在黑盒测试方法中，设计测试用例的主要根据是
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

关于踝部骨折，下列叙述正确的有
JSJ型晶体管时间继电器整个电路可分为________、________、________及其________等几部分。
症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦，治法为
当结构的基本自振周期T1=1.24s，风荷载脉动增大系数最接近______项数值。若楼顶处的风振系数β40=1.55，则屋面高度处的风荷载标准值wk(kN/m2)与______项数值最为接近。
甲工程咨询单位受乙企业委托，为某核准类工程项目开展前期咨询服务，进行风险分析时发现该项目主要风险发生的概率和影响为：(1)房屋征收风险发生的概率较高，发生后会严重影响项目按计划实施;(2)恶劣天气风险发生的可能性中等，发生后会导致较高的索赔;(3)承保单位
必须参加工程竣工验收的有()单位。
失眠症患者常感觉()。
不知从何时起，“亚历山大”成为人们自嘲和调侃的流行语。不少人感叹，有压力时觉得身心疲惫，没压力时又觉得恐惧可怕。“最近很忙”似乎成为“成功人士”身份的象征。因此许多原本十分悠闲的人却不甘寂寞，以没有“压力”为耻，甚至刻意标榜自己的“忙碌”。虚荣和攀比反而加
•Readthememosbelow.•Completetheclaimformontheoppositepage.•Writeawordorphrase(inCAPITALLETFERS)oranumbe
Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(charw,intm){chars，p1，p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝p1；p1＝p2；*p2＝s；p1＋＋；p2--；

下列描述中，不符合良好程序设计风格要求的是

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

数据库系统的核心是()。

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

下面选项中关于位运算的叙述正确的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

下列与队列结构有关联的是

在黑盒测试方法中，设计测试用例的主要根据是

下列关于二叉树的叙述中，正确的是(　　)。

关于踝部骨折，下列叙述正确的有

JSJ型晶体管时间继电器整个电路可分为、、及其等几部分。

症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦，治法为

当结构的基本自振周期T1=1.24s，风荷载脉动增大系数最接近项数值。若楼顶处的风振系数β40=1.55，则屋面高度处的风荷载标准值wk(kN/m2)与项数值最为接近。

必须参加工程竣工验收的有()单位。

失眠症患者常感觉()。

•Readthememosbelow.•Completetheclaimformontheoppositepage.•Writeawordorphrase(inCAPITALLETFERS)oranumbe

Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(char*w,intm){chars，*p1，*p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝*p1；*p1＝*p2；*p2＝s；p1＋＋；p2--；

下列描述中，不符合良好程序设计风格要求的是

有以下程序，程序的输出结果是#include＜stdio．h＞#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；}

数据库系统的核心是()。

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

下面选项中关于位运算的叙述正确的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

下列与队列结构有关联的是

在黑盒测试方法中，设计测试用例的主要根据是

下列关于二叉树的叙述中，正确的是( )。

关于踝部骨折，下列叙述正确的有

JSJ型晶体管时间继电器整个电路可分为________、________、________及其________等几部分。

症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦，治法为

当结构的基本自振周期T1=1.24s，风荷载脉动增大系数最接近______项数值。若楼顶处的风振系数β40=1.55，则屋面高度处的风荷载标准值wk(kN/m2)与______项数值最为接近。

必须参加工程竣工验收的有()单位。

失眠症患者常感觉()。

•Readthememosbelow.•Completetheclaimformontheoppositepage.•Writeawordorphrase(inCAPITALLETFERS)oranumbe

Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc

有以下程序#include#includevoidfun(charw,intm){chars，p1，p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝p1；p1＝p2；*p2＝s；p1＋＋；p2--；

下列关于二叉树的叙述中，正确的是(　　)。

JSJ型晶体管时间继电器整个电路可分为、、及其等几部分。

当结构的基本自振周期T1=1.24s，风荷载脉动增大系数最接近项数值。若楼顶处的风振系数β40=1.55，则屋面高度处的风荷载标准值wk(kN/m2)与项数值最为接近。