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

admin2020-02-26 57

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：除标题幻灯片外，在其他幻灯片的页脚处显示页码。
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文第一段落的首字“很”下沉2行。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计隆华书店
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
下面对软件描述错误的是
下列叙述中正确的是
下面不属于软件需求分析阶段工作的是
在面向对象方法中，不属于“对象”基本特点的是
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

随机试题

诊断慢性胃炎最可靠的依据是
血栓闭塞性脉管炎晚期特有的临床表现是
下列合同中，属于可撤销合同的有()。
企业文化的激励功能表现在()。
FederalregulatorsWednesdayapprovedaplantocreateanationwideemergencealert(警报)systemusingtextmessagesdeliveredtoc
课程的CIPP评价模式是由（）提出来的。
对于立功的罪犯分子()。
一些精神疾病可以理解为不同的思考方式。米开朗基罗、贝多芬、梵高等许多名人或多或少有这样的特性。他们的艺术才华在一定程度上源于他们的精神紊乱，就像亚里士多德曾经说过的那样，伟大的天才无不带有一丝疯狂。日前，一项针对数十万人进行的研究表明，精神分裂和躁郁症等疾
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
以下不能用Print方法输出数据的对象或窗口是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文第一段落的首字“很”下沉2行。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

下面对软件描述错误的是

下列叙述中正确的是

下面不属于软件需求分析阶段工作的是

在面向对象方法中，不属于“对象”基本特点的是

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

诊断慢性胃炎最可靠的依据是

血栓闭塞性脉管炎晚期特有的临床表现是

下列合同中，属于可撤销合同的有()。

企业文化的激励功能表现在()。

FederalregulatorsWednesdayapprovedaplantocreateanationwideemergencealert(警报)systemusingtextmessagesdeliveredtoc

课程的CIPP评价模式是由（）提出来的。

对于立功的罪犯分子()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

以下不能用Print方法输出数据的对象或窗口是