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

admin2021-07-09 49

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下能正确定义一维数组的选项是
有以下程序#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i
有两个关系R和T如下：则由关系R得到关系T的操作是()。
下列程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，则多余部分忽略不计。例如，s所指数组有14个元素，则只对
编写一个甬数，其功能是：从传人的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
若已包括头文件＜stdio．h＞和＜string．h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
下列与队列结构有关联的是

随机试题

word2010中，“形状”工具在()选项卡。
Shebelievesancientcluesburiedunderwatercansavelives,particularlyinplaceswithoutwrittenrecords.
社会主义现代化建设中，人民政协的基本职能是()。
钢一混凝土结合梁混凝土桥面应全断面连续浇筑，以下浇筑顺序正确的是()。
方格理论认为最理想的领导风格是()。
根据《植物新品种保护条例》及相关规定，对于植物新品种申请需要初步审查哪些内容?
根据我国青年、少年、儿童工作在体制上的划分，各地妇联组织中的儿童工作部门负责的工作对象的年龄段在(　　)岁。
下图在篮球运动中属于()战术。
我国刑法规定的量刑制度不包括()。
《横滨每日新闻》

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下能正确定义一维数组的选项是

有以下程序#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i

有两个关系R和T如下：则由关系R得到关系T的操作是()。

若已包括头文件＜stdio．h＞和＜string．h＞，运行下面程序的输出结果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

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

word2010中，“形状”工具在()选项卡。

Shebelievesancientcluesburiedunderwatercansavelives,particularlyinplaceswithoutwrittenrecords.

社会主义现代化建设中，人民政协的基本职能是()。

钢一混凝土结合梁混凝土桥面应全断面连续浇筑，以下浇筑顺序正确的是()。

方格理论认为最理想的领导风格是()。

根据《植物新品种保护条例》及相关规定，对于植物新品种申请需要初步审查哪些内容?

根据我国青年、少年、儿童工作在体制上的划分，各地妇联组织中的儿童工作部门负责的工作对象的年龄段在( )岁。

下图在篮球运动中属于()战术。

我国刑法规定的量刑制度不包括()。

《横滨每日新闻》

根据我国青年、少年、儿童工作在体制上的划分，各地妇联组织中的儿童工作部门负责的工作对象的年龄段在(　　)岁。