首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-02-26
33
问题
对于长度为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/VxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面对软件测试和软件调试有关概念叙述错误的是
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:(1)在考生文件夹下创建一个名为“Plyr.pptx”的新演示文稿(“.ppt
下列叙述中,不属于软件需求规格说明书的作用的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下列关于线性表和链表的比较,叙述错误的是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()
把硬盘上的数据传送到计算机内存中去的操作称为()。
下列不能用作存储容量单位的是()。
随机试题
在Excel2010中不可以同时打开多个工作簿。()
我国完成社会主义改造后,国内主要矛盾发生了变化。下列选项中不属于这个时期主要矛盾的是
A.CTM/RIDE线性B.立体定向定位框架C.三维坐标重建的精度D.立体定向摆位框架E.数学计算模型治疗计划的优化中,目前大部分_______仍然集中在笔形束的通量或能量通量分布,即射野剂量权重的计算,射线的能量和射野入射方向仍靠人工的经验
一对中年夫妇将7岁儿子送来看急诊,诊断为哮喘,用药后迅速缓解。此后这一情况在2个月内重复了3次,医生感到有必要了解该家庭的状况。医生了解到夫妻双方经常发生争吵,并以“离婚”相互要挟。患儿感受到极大压力,常因此引发哮喘。针对此患儿的疾病,该家庭出现的功能
评标活动应当遵循的原则有()。
上证国债指数的样本是()。
下列属于早期智人阶段的代表人类有()。
这篇调查报告逻辑严密、证据充分,真是(),有极强的说服力。
以下哪点是行为主义对心理咨询与治疗的观点?()
EdgarPoe,anAmericanwriter,wasbornin1809.Hisparentswereactors.Edgarwasababywhenhisfatherleftthefamily.Hew
最新回复
(
0
)