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

admin2019-01-11 70

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
检查软件产品是否符合需求定义的过程称为______。
若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*
给定程序MODll．C中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指数组的尾部。例如，当a所指字符串中的内容为"abedefg"，
给定程序MODll．C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1
下列叙述中错误的是()。

随机试题

食物链各营养级之间的生物个体数量关系可用_______金字塔来表示。
甲状腺下动脉发自【】
关于恶露的描述，以下正确的是
在生态影响评价的工程调查与分析工作中，应收集的工程资料有(　　　)。
下列各项中，保管期限为15年的会计档案是()。
股权投资基金管理人应当指定至少()名高级管理人专职担任合规风控负责人，负责对机构经营运作的合法合规性和风险管理状况进行监督检查。
在个人理财业务活动中，民事法律关系的主体包括客户和()。
小张是某大学在校学生，在2014年9月办了某某银行的一张“乐学优惠卡”，开卡时银行承诺免收一年的使用费。2015年7月12日和8月3日，小张的手机收到了某某银行客服发来的短信，内容如下图所示，这两条信息引起了小张的怀疑，以下做法不正确的是：
设有如下关系表：则下列操作中正确的是
Whydopeopleleavehometotravelaccordingtothepassage?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

检查软件产品是否符合需求定义的过程称为______。

若有定义：“inta=4，b=5；floatx=3．4，y=2，1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(char*s，char*t){while(*s==*

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1

下列叙述中错误的是()。

食物链各营养级之间的生物个体数量关系可用_______金字塔来表示。

甲状腺下动脉发自【】

关于恶露的描述，以下正确的是

在生态影响评价的工程调查与分析工作中，应收集的工程资料有( )。

下列各项中，保管期限为15年的会计档案是()。

股权投资基金管理人应当指定至少()名高级管理人专职担任合规风控负责人，负责对机构经营运作的合法合规性和风险管理状况进行监督检查。

在个人理财业务活动中，民事法律关系的主体包括客户和()。

设有如下关系表：则下列操作中正确的是

Whydopeopleleavehometotravelaccordingtothepassage?

函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。my_cmp(chars，chart){while(s==

在生态影响评价的工程调查与分析工作中，应收集的工程资料有(　　　)。