首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-22
29
问题
对于长度为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/dbfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
程序流程图中带有箭头的线段表示的是
从工程管理角度看,软件设计一般分为两步完成,它们是
在每个C++程序中必须有且仅有一个()。
以下关键字不能用来声明类的访问权限的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main.cpp,其中有“房间”类Room及其派生出的“办公室”类Office的定义,还有主函数main的定义。请在程序中“//****found****”
下列关于类成员的叙述中,正确的是()。
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
在满足实体完整性约束的条件下
下列符号中,正确的C++标识符是()。
随机试题
由于塑造形象的手段和使用的材料不同,艺术可以分为不同的类别,文学属于()
失代偿性呼吸性酸中毒表现为
A.认知疗法B.精神分析C.行为疗法D.人本主义疗法E.人际治疗
化学物是否产生毒作用,最主要的决定因素是化学物的
女,35岁,发现舌背白色病损4个月,检查发现其舌背左侧约0.5cm×0.5cm白色角化病损,边界欠清楚,表面光滑略呈淡紫色。病人发病前有精神创伤史,下肢皮肤有多角形紫红色丘疹,表面有Wickham条纹。诊断可能是
A.大肠经B.肺经C.肝经D.心经E.肾经具有止血作用的中药主要归经是()。
关于设备采购的质量控制,以下说法正确的有( )。
对拟建安装工程数量的计算与确定,指的是()。
最低备付金可用于完成交收,但不能划出。()
We’vejustinstalledtwoair-conditionersinourapartment,______shouldmakegreatdifferencesinourlifenextsummer.
最新回复
(
0
)