首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-09
34
问题
对于长度为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(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);}程序的运行结果是()。
有以下程序,程序的输出结果是#include<stdio.h>#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’),*p;P=&a[0];则以下选项中值为6的表达式是
在软件开发中,需求分析阶段产生的主要文档是()。
下面属于黑盒测试方法的是
有以下计算公式若程序前面已在命令行中包含math.h文件,不能够正确计算上述公式的程序段是
层次型、网状型和关系型数据库划分原则是()。
在软件开发中,需求分析阶段可以使用的工具是()。
软件开发中需求分析的主要任务是
算法的时间复杂度是指()。
随机试题
根据《中华人民共和国药品管理法》,开办药品经营企业的必备条件不包括()。
依据我国《专利法》的规定,下列可以被授予专利权的是( )。
春雨公司2010年有关损益类账户本年累计发生额如下:(单位:元)假设春雨公司利润总额与应纳税所得额一致,所得税税率为25%。 要求:根据上述材料,回答问题:根据上述资料,计算春雨公司2010年度的净利润为()元。
某企业拟开发一项新技术,经测算,开发该项技术的总投资为500万元,新技术的寿命周期为l0年,开发成功的概率为40%,商业成功概率为60%,采用该项新技术后能带来100元的年销售收入,年成本费用为20万元。根据帕西菲柯模型,该企业开发该项新技术的风险收益指数
维生素E的功能是维持眼睛在黑暗情况下的视力,缺乏时则易患夜盲症。()
计算下列导数和定积分。(2)设f(x)=ln(sin2x),求df(x)。
试述工商行政管理的内容。
根据以下资料,回答下列问题甲企业2017年1季度营业总收入同比增速:
A、Employerandemployee.B、Salesmanandcustomer.C、Advertiserandcustomer.D、Colleagues.D
Howusefularetheviewsofpublicschoolstudentsabouttheirteachers?Quiteuseful,accordingtopreliminaryresultsrele
最新回复
(
0
)