首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2021-06-10
57
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MQap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:在封面页与正文之间插入目录,目
张静马上就大学毕业了,为了能够找到较好的工作,她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件.txt”和“简历参考样式.jpg”,帮她完成简历的制作工作,具体要求如下:参照示例文件,插入标准色为橙色的圆角矩形,并添加文字“实习经验”,
在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:在“尊敬的
在数据库中,产生数据不一致的根本原因是
占构化程序设计的基本原则不包括
软件生命周期是指
面向对象的程序设计语言是()。
面向对象方法中,继承是指
下面对“对象”概念描述正确的是
英文大写字母D的ASCII码值为44H,英文大写字母F的ASCII码值为十进制数
随机试题
论述美国独立战争后主要社会转型及对美国历史发展的影响。(四川大学2016年世界通史真题)
重型病毒性肝炎患者,出血倾向最主要的是()
腰痛多年,时轻时重,伴双下肢痛。10d前搬重物后腰腿痛加剧,并出现麻木与排尿困难。查体:腰运动受限,椎旁压痛向下肢放散,直腿高举与足背屈附加试验阳性。马鞍区痛觉减退。最主要的治疗措施是
根据我国宪法,有关国家机关可以在哪些情形下依照法定程序对公民的通信进行检查?
美国《科学》杂志指出,21世纪以来,全球平均气温一直在持续上升。其结论主要依据政府间气候变化专门委员会于2013年发布的一份报告以及对美国国家海洋与大气管理局运作的全球温度记录进行的修正记录(纠正已知的海洋表面温度记录的偏差,吸纳新的延伸到北极的陆基监测站
根据上图,2008年至2012年间,下列说法正确的是()。
李某与企业签订了为期5年的劳动合同,履行了3年后双方经协商解除了劳动合同。有关该事件的表述哪个是正确的?()
当N次实验中的干扰项成为N+1次实验的靶子时,被试对它的反应会变慢,这种现象是
Withunemploymenttidethroughouttherichworld,moreandmoreyoungpeopleareseekinginternships.Manyfirms,nervousabout
Pregnancymothersaregettinganewtooltohelpkeepthemselvesandtheirbabieshealthy:pregnancytipssentdirectlytotheir
最新回复
(
0
)