首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-24
66
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/X2Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若MyClass是一个类名,其有如下语句序列:MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对象的个数是()。
在软件开发中,下面任务不属于设计阶段的是
有如下程序:#include<iostream>usingnamespacestd;classTestClass{protected:TestClass(){cout<<’x’;}TestClass(ch
C++语言中类定义中默认的访问权限是()。
设px是指向一个类动态对象的指针变量,则执行"delete px;"语句时,将自动调用该类的【 】。
下列关于关系运算的叙述中正确的是
首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为( )。
以下选项中与k=n++;完全等价的表达式是
以下选项中合法的用户标识符是
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在下画线处应填入的选项是#include<iostream.h>voidmain(){inta,b,t;cin>>a
随机试题
《中华人民共和国义务教育法》鼓励学校和教师采用的教育教学方法是()。
最可能的诊断患者心包腔穿刺液检查结果为比重1.018,蛋白质30g/L细胞总数500/μl,红细胞。250/μl,白细胞250/μl,多核20%.,单核80%.,结合临床特点,此病人病因诊断最可能为
符合鹅口疮的特征的是
A.8%B.10%C.20%D.30%医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的
在拌制水泥混凝土时,水泥的各项技术指标应符合国家现行标准。水泥混凝土设计强度不小于5.0MPa时,所选用的水泥实测28d抗折强度宜大于()。
下列选项中属于期货从业人员的是()。
根据企业所得税法律制度的规定,下列关于收入确认时间的表述中正确的有()。
根据营改增的规定,下列项目不予免征增值税的是()。
下列各选项中,有关信息的作用的说法不正确的是()。
下面对编辑框(EditBox)控制属性的描述正确的是______。
最新回复
(
0
)