首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
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/krfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
有如下类定义:classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(char*des,char*str,charc,char*str2)的功能是:如果str中包含字符“!”,则替换成’a’;
下列叙述中正确的是()。
在下列原型所示的C++函数中,按"传值"方式传递参数的是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp2;MyTempp3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
随机试题
计量立法的宗旨是什么?
主动脉瓣关闭不全不出现哪种表现
女,52岁。牙列缺失四个月,要求全口义齿修复,检查:两侧上颌结节较肥大,颊侧倒凹明显,上下颌牙槽嵴比较丰满,否认有全身疾病史。使用含氟牙膏的同时
使用湿热敷可达到
根据工程量清单计价规范,不能作为竞争性费用的是()。
我国正在推行的一套人民币货币市场基准利率指标体系是()。
格里高利圣咏是()。
衡量一台计算机优劣的主要技术指标通常是指()。
要在窗体中设置筛选条件以限制来自表中的记录,应使用的宏命令是
A—attendclassB—sickleaveC—businessleaveD—academicyearE—compulsorycourseF—scholarshipG
最新回复
(
0
)