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

admin2020-11-27 47

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列描述中，不符合良好程序设计风格要求的是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
有以下程序#includevoidfun(int*s){staticintj=0;dos[j]+=s[j+1];while(++j
下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)_______;i
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列关于二叉树的叙述中，正确的是(　　)。

随机试题

持续性病毒感染的特点是病毒虽已被清除掉，但症状仍可持续数年甚至数十年。()
简述社会存在和社会意识的辩证关系。
DIC患者血液中裂体细胞的产生是为
患者女性，18岁，无月经来潮，因周期性腹痛就诊，无发热。超声检查：子宫体正常，子宫下方相当于阴道位置可见82mm×53mm边界清楚，椭圆形液性暗区，内透声不好，有较多细弱回声光点。可能的诊断为
下列叶酸的特性中，错误的是
沉入混凝土桩时，要求混凝土达到100%设计强度并具有(　　)龄期。
案例：楚老师在高一年级“音乐鉴赏”模块的教学中发现，一部分学生接受过专业的音乐训练，音乐素质总体较好．而另一部分学生则不甚理想，有的甚至连简谱都不认识，于是老师将音乐课改为小组学习的形式，每个小组由音乐素养高低不同的学生混合组成，同时将“鉴赏”模
Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：在运行时，如果选中一个单选按钮和一个或两个复选框，并单击“确定”按钮，则对文本框中的文字做相应的设置，如图3—100所示。窗体上的控件已经画出，但没有给出主要程序内容，请编写适当的事件过程，
1Clearlyifwearetoparticipateinthesocietyinwhichwelivewemustcommunicatewithotherpeople.Agreatdealofcom

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

有以下程序#includevoidfun(int*s){staticintj=0;dos[j]+=s[j+1];while(++j

下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)_______;i

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

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

持续性病毒感染的特点是病毒虽已被清除掉，但症状仍可持续数年甚至数十年。()

简述社会存在和社会意识的辩证关系。

DIC患者血液中裂体细胞的产生是为

患者女性，18岁，无月经来潮，因周期性腹痛就诊，无发热。超声检查：子宫体正常，子宫下方相当于阴道位置可见82mm×53mm边界清楚，椭圆形液性暗区，内透声不好，有较多细弱回声光点。可能的诊断为

下列叶酸的特性中，错误的是

沉入混凝土桩时，要求混凝土达到100%设计强度并具有( )龄期。

Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm

1Clearlyifwearetoparticipateinthesocietyinwhichwelivewemustcommunicatewithotherpeople.Agreatdealofcom

下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。

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

沉入混凝土桩时，要求混凝土达到100%设计强度并具有(　　)龄期。