首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。【09年3月】
下列排序方法中,最坏情况下比较次数最少的是( )。【09年3月】
admin
2019-01-11
44
问题
下列排序方法中,最坏情况下比较次数最少的是( )。【09年3月】
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/V7xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串,且串长
请编写函数fun,函数的功能是;将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的存储单元中。例如,二维数组中的数据为:则一维数组中的内容应是:333333334444
给定程序MODll.C的功能是:读入一个整数k(2≤k≤10000),打印它的所有质因子(即所有为素数的因子)。例如,若输入整数:2310,则应输出:2、3、5、7、11。请改正程序中的语法错误,使程序能得出正确的结果。注意:
设有如下定义structss{charname[10];intage;charsex;}std[3],*p=std;下面各输入语句中错误的是
若s是int型变量,且s=8,则s%3+(s+1)%3表达式的值为()。
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
若已定义x为int型变量,说明指针变量p的正确语句是()
下列选项中不符合良好程序设计风格的是
当变量c的值不为2、4、6时,值也为“真”的表达式是( )。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所
随机试题
简述正中神经的分支分布、支配及损伤后的表现。
I.Itisimperativethatyou_____ontime.
男性,14岁,左股骨下端骨肉瘤,胸片未见异常,最佳的治疗方案是
(2004)一钢筋混凝土梁,截面尺寸见图,弯矩设计值为150kN·m,采用C25,fc=11.9N/mm2,fy360N/mm2,计算所需的钢筋面积(近似取内力臂为0.9h0)。
下列描述中不正确的有()。
导游人员在进行导游活动时,无论遇到何种情形,都不得中止导游活动。()
针对多种敏感情境的系统脱敏处理方法包括()。
实现法的历史类型更替的根本途径是()。
请以“机会、关键、积极、始终、心态”五个词编一段话。
Peoplewhoworksastheleaderofacompany.Peoplegotheretotakeplanes.
最新回复
(
0
)