首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
admin
2019-07-28
30
问题
对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n
1．5
)、简单选择排序n(n-1)／2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/BzYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文第一段落的首字
计算机指令由两部分组成，它们是()。
下列选项属于“计算机安全设置”的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
数据库技术的根本目标是要解决数据的
下列数据流图(DFD)构造规则中正确的是
随机试题
梅核气
2011年以来，某市花园小区(以下简称小区)距离某汽车修理厂(以下简称汽修厂)最近的一栋住宅楼中陆续有居民被确诊患有癌症。由于小区位于汽修厂下风向，已被确诊患有恶性淋巴癌的小区居民李某意识到癌症的发生可能与汽修厂喷漆作业有关。经专家证实，汽修厂喷漆过程中产
A．尿糖(＋＋＋＋)，酮体阴性B．尿糖(＋＋＋＋)，酮体强阳性C．尿糖阴性，酮体阳性D．尿糖(＋)，酮体阳性降糖灵引起酮尿最常见
引起人体过敏反应的金银花的成分是()
男，70岁，以右侧腹股沟区可复性肿块5年就诊。查体：站立位时右侧腹股沟部内侧、耻骨结节外上有一半球形肿块突出，未降入阴囊，可还纳。回纳后压迫内环咳嗽时，疝块仍可突出。其可能的诊断为
甲装饰公司将部分工程剩余材料储存在乙的仓库。由于缺乏流动资金，甲将这部分材料出售给了丙，把仓单背书后交予丙，并在事后通知了乙。在仓储期满2个月后，丙持这份仓单提货，则此仓储合同及履行的下列情形中错误的是()。
前期差错通常包括()。
世界文学史上被视为“拉丁美洲魔幻现实主义文学代表作”的是()。
Findingenoughmeatwasaproblemforprimitive(原始的)manand,keepingitfortimeswhenitwasscarce(缺乏的)wasjustashard.Thr
《韩非子·说林上》记载：一年春天，管仲跟随齐桓公去打仗，冬天返回时迷失了路。管仲说：“老马之智可用也。”于是，他们让老马在前面走，军队在后面跟着，果然顺利地找到了返回的路。下列观点正确的是()
最新回复
(
0
)
