首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-09
51
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-11/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为0(n
1．5
)；堆排序所需要的比较次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Y7tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat","a+")
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum}main(){inta[]=
有以下程序#includemain(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’)，*p；P=&a[0]；则以下选项中值为6的表达式是
下列有关数据库的描述，正确的是()。
C源程序中不能表示的数制是
用树型结构表示实体之间联系的模型是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000
随机试题
HowtoBeEffectiveReaders?Whatisreading.amethodofabsorbing【T1】________—thedegreeofcomprehension
确定合理的重要性水平是注册会计师在审计业务中的一项重要工作，下列做法恰当的是()
下列哪种毒物中毒首选血液透析
不宜冷藏的细菌是
甲公司2013年5月1日“库存现金”账户与“应付账款”账户余额如下：甲公司5月份发生下列经济业务：(1)从银行提取现金300000元。(2)用现金发放职工工资300000元。(3)用现金500元购买办公用品。(4)购买材料应付款5000元。要
指数基金通常采取积极主动的投资策略。()
国内期货交易的保证金比例一般是()。
肌肉活动时的直接能源是什么?其再合成途径有哪些?
在德育过程中，学生思想内部矛盾的转化是有规律的。()
某县公安局委托县治安联防大队行使治安管理权。某日，联防队员文某抓获了有行窃嫌疑的李某，因李某言语冲撞了文某，文某便用警棍将李某击伤。李某向人民法院提起诉讼，本案的被告是谁?()
最新回复
(
0
)
