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

admin2021-01-15 63

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：为三张幻灯片设置动画效果。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx”，帮助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社闭活动中进行展示。这些优秀的摄影作品保存
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成．PPT课件的整合制作：在每张幻灯片的左上角添加事务所的标志图片Logo．jpg，设置其位于最底层以免遮挡标题文
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为“计算机发展的四个阶段”；在标题下面
小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()。
在软件开发中，需求分析阶段产生的主要文档是()。
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()
存储1024个24×24点阵的汉字字形码需要的字节数是
当电源关闭后，下列火于存储器的说法中，正确的是()。

随机试题

Television,itisoftensaid,keepsone【36】aboutcurrentevents,allowsonetofollowthe【37】developmentinscienceandpolitics
pH6.5醋酸纤维电泳哪种Hb泳在点样线上()
下列β受体阻断药中哪个兼有α受体阻断作用
砂仁具有的功效是
A．产后3～5日B．产后1周C．产后10天D．产后3周E．产后6周产后子宫复旧缩小至降入骨盆腔内的时间为
关于施工预算和施工图预算之间区别的表述，不正确的是（）。
某公司计划投资建设一条新生产线，投资总额为60万元，预计新生产线投产后每年可为公司新增净利润4万元，生产线的年折旧额为6万元，则该投资的静态回收期为()年。
【案例】三岁多的亮亮最近常表现出各种反抗行为或执拗现象，不再像以前那样听话了。一有机会便要采取独立行动。有一天，妈妈特地在下班后给他买了一件玩具，叫他自己玩。妈妈忙完家务，给他准备了洗澡水，喊他洗澡，连喊了三遍，亮亮才大声回应道“妈妈，我不洗澡”。妈妈给他
根据统计资料，2006年1～8月份黑龙江对俄出口总值是()。黑龙江省对俄进、出口主要商品中()。
Thereareagreatmanycareersinwhichtheincreasingemphasisisonspecialization.Youfindthesecareersinengineering,in

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：为三张幻灯片设置动画效果。

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()。

在软件开发中，需求分析阶段产生的主要文档是()。

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()

存储1024个24×24点阵的汉字字形码需要的字节数是

当电源关闭后，下列火于存储器的说法中，正确的是()。

Television,itisoftensaid,keepsone【36】aboutcurrentevents,allowsonetofollowthe【37】developmentinscienceandpolitics

pH6.5醋酸纤维电泳哪种Hb泳在点样线上()

下列β受体阻断药中哪个兼有α受体阻断作用

砂仁具有的功效是

A．产后3～5日B．产后1周C．产后10天D．产后3周E．产后6周产后子宫复旧缩小至降入骨盆腔内的时间为

关于施工预算和施工图预算之间区别的表述，不正确的是（）。

某公司计划投资建设一条新生产线，投资总额为60万元，预计新生产线投产后每年可为公司新增净利润4万元，生产线的年折旧额为6万元，则该投资的静态回收期为()年。

根据统计资料，2006年1～8月份黑龙江对俄出口总值是()。黑龙江省对俄进、出口主要商品中()。

Thereareagreatmanycareersinwhichtheincreasingemphasisisonspecialization.Youfindthesecareersinengineering,in