首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
85
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/v4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下定义：structss{charname[10]；intage；charsex；}std[3],*p=std;下面各输入语句中错误的是()。
下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p
有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;
下面四个选项中，均是不正确的8进制数或16进制数的选项是
以下不正确的叙述是
下面程序的运行结果是______。#include＜stdio.h＞main(){inti，f[10]；f[0]=f[1]=1；for(i=2；i＜10；i++)f[i]=f[i-2]
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
数据库系统中实现各种数据管理功能的核心软件称为【】。
若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()
给定程序MODll．C中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#included
随机试题
钢材表面原始锈蚀程度分()。
名牌价位战略不包括()
不寄生于家畜肺脏的寄生虫有()。
甲亢术后呼吸困难多发生于术后
某建筑物占用土地面积95m2，建筑容积率为1．5，耐用年限为60年，已经使用了8年，建筑物重置价格为2500元／m2，残值率为2％。根据上述材料，回答问题：如果采用定率折旧法，该建筑物的年折旧率为()。
政府给予企业的债务豁免属于政府补助。()
简单恢复历史旧貌，绝不可能实现复兴的目标。只有创造一种融合古今中外的新兴文明，才能恢复曾经有过的世界一流的兴盛状态。因此，()。下列选项中，最适合填入上述括号内的是：
下列关于陕西省地形地貌的表述，正确的是()。
教师的职业无比______，人们尊其为“人类灵魂的工程师”。填入划横线部分最恰当的一项是()。
①“利己不损人”；②“我为人人，人人为我”；③“主观为自己，客观为他人”；④“各人自扫门前雪，莫管他人瓦上霜”；⑤“天下兴亡，匹夫有责”；⑥“先天下之忧而忧，后天下之乐而乐”；⑦“得人心者得天下”；⑧“周公吐哺，天下归心”。⑨“王子犯法，与庶民同罪”。
最新回复
(
0
)
