对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

admin2020-07-08 51

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)外，其他的都是n(n—1)／2。

转载请注明原文地址:https://kaotiyun.com/show/huYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹
　　某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word．邀请函参考样式．doc
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。按下列要求进行页面设置：纸张大小16开，对称页边距，上边距2．5厘米、下边距2厘米，内侧边距2．5厘米、外侧边距2厘米，装订线1厘米，页脚距
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间
　　在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互联网普及率为4
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bjstats．gov．cn／”。同时在“
下列叙述中正确的是()。
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

随机试题

病人教育的分类（）。
女，54岁。感染乙肝数年，近3个月来感肝区疼痛，食欲缺乏，昨晚出现低血糖症状，今来院就诊，查体发现肝大。该病人即行肝动脉栓塞化疗术。术后的饮食指导除外
不能激活补体替代途径的物质是()。
王某在甲地临时从事收购废品的业务，税务机关对其采取的税款征收方式应当是()。
某外商投资企业2007年1月1日在我国某经济特区依法设立，经营期15年。2008年为获利年度，2009年和2010年应纳税所得额分别为-40万元、-20万元。2011年全年业务如下：(1)1～12月份取得境内产品销售收人3000万元(12月份200万元)
目前世界上最大的汉字镌刻在()的峭壁上。
教师在教育活动中要确定目标、建立班集体、制定和贯彻规章制度、维持班级纪律，这就要求教师要扮演好()。
在适宜的温度、水分和CO2保证供应的情况下，测得不同植物光合作用量值(用环境CO2减少量来度量)如右图所示。下列四种叙述中不正确的是()。
__________是实现社会主义现代化的关键，是建设中国特色社会主义的__________。
A、 B、 C、 D、 B

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

下列叙述中正确的是()。

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

病人教育的分类（）。

女，54岁。感染乙肝数年，近3个月来感肝区疼痛，食欲缺乏，昨晚出现低血糖症状，今来院就诊，查体发现肝大。该病人即行肝动脉栓塞化疗术。术后的饮食指导除外

不能激活补体替代途径的物质是()。

王某在甲地临时从事收购废品的业务，税务机关对其采取的税款征收方式应当是()。

某外商投资企业2007年1月1日在我国某经济特区依法设立，经营期15年。2008年为获利年度，2009年和2010年应纳税所得额分别为-40万元、-20万元。2011年全年业务如下：(1)1～12月份取得境内产品销售收人3000万元(12月份200万元)

目前世界上最大的汉字镌刻在()的峭壁上。

教师在教育活动中要确定目标、建立班集体、制定和贯彻规章制度、维持班级纪律，这就要求教师要扮演好()。

在适宜的温度、水分和CO2保证供应的情况下，测得不同植物光合作用量值(用环境CO2减少量来度量)如右图所示。下列四种叙述中不正确的是()。

__________是实现社会主义现代化的关键，是建设中国特色社会主义的__________。

A、 B、 C、 D、 B

是实现社会主义现代化的关键，是建设中国特色社会主义的。