首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2011-01-19
63
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
对于长度为n的线性表,在最坏情况下,采用冒泡排序的比较次数为n(n-1)/2。对于快速排序,最坏情况是整个序列都已经有序或完全倒序,此时,快速排序退化为冒泡排序,比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qTVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数fun的功能是:将a、b中的两个两位正整数合并形成一个新的整数放在C中,合并的方式是:将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位数和个位数依次放在变量c的个位和百位上。例如:a=45,b=12。调用该函数后:c=4251。
有以下程序:#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abe",fp);felo
以下叙述中正确的是()。
软件测试的目的是( )。
程序调试的任务是()。
设有定义:structcomplex{intreal,unreal;}datal={1,8},data2;则以下赋值语句中错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的次序。例
下列叙述中,不属于设计准则的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文
若有定义intx,y;并已正确给变量赋值,则下列选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
随机试题
乙酰胆碱和去甲肾上腺素都是配体。
闸门安装合格后,应在无水情况下作()。
Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor
人工智能的出现和发展证明了()
反射弧中枢兴奋扩布的特点是
()属于现代人力资源管理的基本原理。
教育结构
家庭访问中的入园(所)后家访分为()
2011年8月,北京市民政局等部门联合印发了《北京市六型社区指导标准细则》,北京“六型社区”建设的内容是()。
均田制是中国古代重要的土地制度,推行该制度的朝代有()。①西周②北魏③唐朝④明朝
最新回复
(
0
)