首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
28
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n*);堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/WdCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是()。
有以下程序:#includestructSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={“Zhao”,’m
下列给定程序中,函数fun的功能是:在整数10到55之间,查找能被3整除且有一位上的数值是5的数,把这些数放在b所指的数组中,这些数的个数作为函数值返回。规定函数中a1放个位数,a2放十位数。请改正程序中的错误,使它能得出正确的结果。注
若有定义:inta=1,b=2,c=3;,则执行表达式(a=b+c)‖(++b)后,a,b,c的值依次为()。
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCⅡ码降序排列。例如,原来的字符串为“CEAedca”,排序后输出为“CedcEAa”。注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填
下列给定程序中函数fun的功能是:统计substr所指的字符串在str所指的字符串中出现的次数。例如,若字符串为aaas1kaaas,子字符串为as,则应输出2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
给定程序中,函数fun的功能是:统计形参s所指的字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,若形参s所指的字符串为“abcdef35adgh3kjsdf7”,则输出结果为4。请在程序的下画线处填入
下面不属于软件需求规格说明书内容的是()。
下面对软件测试和软件调试有关概念叙述错误的是
结构化程序设计的基本原则不包括()。【08年4月】
随机试题
某一土地使用权收益年限为25年,土地的还原利率为10%,预期未来每年的纯收益为10万元,则该土地使用权的评估值为()
A.休克代偿期B.无休克C.重度休克D.中度休克外伤后烦躁不安,出冷汗,尿少,血压100/85mmHg,心率110次/分,称为
下列哪项是注意力缺陷多动症最主要的原因()
男,63岁,反复咳嗽、咳痰、气促1年,心悸、水肿5年,近1周来症状加重入院。查体:呼吸急促、双肺可闻及干湿啰音,P2亢进,三尖瓣区闻及3/6级收缩期杂音,肝右肋下4cm,压缩(+),肝颈回流征阳性,下肢水肿。此时首选的治疗是使用()。
在一定期间及特定的业务量范围内,关于成本与业务量之间的关系,下列说法正确的有()。
假定同一市场上的两个竞争厂商,他们的市场需求曲线分别为Px=1000-5Qx和Py=1600-4Qy,这两家厂商现在的市场销售量分别为100单位x和250单位y。要求:假定y厂商的目标是谋求收益最大化,应该采取怎样的价格策略?
Whatisthewomancomplainingabout?
I____________thepicturefromtheWallinordertocleanit.
A、 B、 C、 B
Asksomeonewhattheyhavedonetohelptheenvironmentrecentlyandtheywillalmostcertainlymentionrecycling.Recyclingin
最新回复
(
0
)