首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
39
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)1/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2rfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于虚函数的描述中,正确的是()。
下列关于函数原型声明的叙述中,正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式d=实现的,
有如下程序:#includeusingnamespacestd;classBase{public:voidfun(){cout
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有成员变量year、month、day,分别表示年、月、日,类型为int
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
关于静态成员的描述中,错误的是()。
下列关于类模板的描述中,错误的是()。
对于一个类定义,下列叙述中错误的是()。
下列选项中不属于结构化程序设计原则的是()。
随机试题
下列慢性纤维空洞型肺结核的病变特点中哪些是正确的
感冒的治疗,可分别采用辛温解表或辛凉解表,此属于
当争端裁决委员会由3名成员组成时,应由()担任主席。
执行一般程序的通信行政处罚案件在特殊情况下90日内不能办理完毕的,报经上一级通信主管部门批准,可以延长至()日。
根据现行政策规定,下列关于白酒消费税最低计税价格核定管理办法的规定,正确的有()。
以经营存款、贷款和金融服务为重要业务,以盈利为经营目标的金融企业是()。
L字签证是发给来中国()或者因其他私人事务入境的人员。
大量氮、磷等植物性营养元素进入水体后,藻类大量繁殖,水质恶化,水生生物死亡,一般称为()。
在OSI七层协议模型中,TCP是(183)的协议。使用(184)次握手协议建立连接,当主动方发出SYN连接请求后,等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
下列程序的功能为()。publicclassTest2{publicstaticvoidmain(Stringargs[]){inti,s=0;for(i=1;i<10;i+=2)s+=i+1;System.out.pnntln(s);
最新回复
(
0
)