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

admin2019-06-12 44

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

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

答案D

解析冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n²)，而堆排序的时间复杂度为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。
若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是（）。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是（）。
有以下程序#includeintf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是（）。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
表示关系式x≤y≤z的C语言表达式的是
负责数据库中查询操作的数据库语言是()。
支持子程序调用的数据结构是

随机试题

赵老师擅长水彩画，于是他在美术教学活动中，只开设水彩课。对于这种做法，下列选项中，描述正确的是()。
铁路隧道常用的支护形式为锚喷支护，主要采用锚杆和喷射混凝土、钢筋网片、钢支承等材料，共同组成支护结构，承受围岩压力，实现（）。
某企业收回应收账款6000元，在填制记账凭证时，误将金额记为600元，并已登记入账，上述错误更正时应编制的会计分录为()。
影响企业长期偿债能力的表外因素有()。
根据公司法律制度的规定，股份有限公司发生下列具体情形时，应召开临时股东大会的有()。
价格是价值的货币表现，价格的变化就是价值变化的表现。()
根据《治安管理处罚法》的规定，()违反治安管理，可以从轻、减轻或者不予以处罚。
强迫障碍，是以反复出现强迫观念为基本特征的一类神经症性障碍。强迫观念是以刻板形式反复进入患者意识领域的思想、表象或意向。这些思想、表象或意向对患者来说，是没有现实意义的、不必要的或多余的；患者意识到这些都是他自己的思想，很想摆脱，但又无能为力，因而感到十分
危险裹挟生命_________而来，母性的天平容不得刹那摇摆。她挺身而出，接住生命，托住了幼吾幼及人之幼的传统美德。她并不比我们高大，但那一刻，已经让我们_________。填入划横线部分最恰当的一项是()。
与2012年3月相比，5月使用新闻网站和微博的人数差()人。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。

若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是（）。

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是（）。

有以下程序#includeintf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

表示关系式x≤y≤z的C语言表达式的是

负责数据库中查询操作的数据库语言是()。

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

赵老师擅长水彩画，于是他在美术教学活动中，只开设水彩课。对于这种做法，下列选项中，描述正确的是()。

铁路隧道常用的支护形式为锚喷支护，主要采用锚杆和喷射混凝土、钢筋网片、钢支承等材料，共同组成支护结构，承受围岩压力，实现（）。

某企业收回应收账款6000元，在填制记账凭证时，误将金额记为600元，并已登记入账，上述错误更正时应编制的会计分录为()。

影响企业长期偿债能力的表外因素有()。

根据公司法律制度的规定，股份有限公司发生下列具体情形时，应召开临时股东大会的有()。

价格是价值的货币表现，价格的变化就是价值变化的表现。()

根据《治安管理处罚法》的规定，()违反治安管理，可以从轻、减轻或者不予以处罚。

危险裹挟生命_________而来，母性的天平容不得刹那摇摆。她挺身而出，接住生命，托住了幼吾幼及人之幼的传统美德。她并不比我们高大，但那一刻，已经让我们_________。填入划横线部分最恰当的一项是()。

与2012年3月相比，5月使用新闻网站和微博的人数差()人。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

危险裹挟生命_而来，母性的天平容不得刹那摇摆。她挺身而出，接住生命，托住了幼吾幼及人之幼的传统美德。她并不比我们高大，但那一刻，已经让我们_。填入划横线部分最恰当的一项是()。