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

admin2020-11-18 51

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(nL^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王华是一名历史爱好者，应某中学教务处刘老师的邀请，他将去该学校为同学们讲解第二次世界大战的相关知识。请参考考生文件夹中的“参考图片．docx”示例效果，帮他制作一份关于第二次世界大战的演示文稿，具体要求如下：依据考生文件夹下的“文本内容．docx”中的
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：根据“邀请函参考样式．docx”文件，调整邀请函
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：根据“成绩单”工作表中的“年龄”和“平均成绩”两列数据，创建名为“成绩与年龄”的图表工
每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长之间的联系是()
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：除标题幻灯片外，其他幻灯片均包含页脚且显示幻灯片编号。所有幻灯片中除了标题和
已知英文字母m的ASCII码值为6DH，那么，码值为4DH的字母是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
以下错误的Excel公式形式是
结构化程序设计中，下面对goto语句使用描述正确的是
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E三列中。其中“减免性质代码”从左往右其位数与分类项目的

随机试题

下列哪项不是急性胃炎的发病因素（）
以关元、三阴交、肝俞诸穴组成处方，可用于治疗
化疗效果最理想的为最难早发现的为
税务机关在实行税收保全措施和强制执行措施时，下列哪些财产或者物品不在此类措施范围之内?()
经济普查是以从事第二、三产业的企业事业组织、机关团体和()为对象的。
()是指因市场价格(利率、汇率、股票价格和商品价格)的不利变动而使金融机构表内外业务发生损失的风险。
关于下列名词的解释中，不正确的是()。
设f(x)在[a，b]上连续，且f"(x)＞0，对任意的x1，x2∈[a，b]及0＜λ＜1，证明：f[λx1+(1一λ)x2]≤λf(x1)+(1一λ)f(x2)．
单击窗体，可以弹出如图所示对话框的程序为()。
　　(1)In1823,ThomasJeffersonwrote:"IamnotfullyinformedofthepracticesatHarvard,butthereisonefromwhichweshal

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

每家医院都有一名院长，而每个院长只能在一家医院任职，则实体医院和实体院长之间的联系是()

已知英文字母m的ASCII码值为6DH，那么，码值为4DH的字母是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

以下错误的Excel公式形式是

结构化程序设计中，下面对goto语句使用描述正确的是

下列哪项不是急性胃炎的发病因素（）

以关元、三阴交、肝俞诸穴组成处方，可用于治疗

化疗效果最理想的为最难早发现的为

税务机关在实行税收保全措施和强制执行措施时，下列哪些财产或者物品不在此类措施范围之内?()

经济普查是以从事第二、三产业的企业事业组织、机关团体和()为对象的。

()是指因市场价格(利率、汇率、股票价格和商品价格)的不利变动而使金融机构表内外业务发生损失的风险。

关于下列名词的解释中，不正确的是()。

设f(x)在[a，b]上连续，且f"(x)＞0，对任意的x1，x2∈[a，b]及0＜λ＜1，证明：f[λx1+(1一λ)x2]≤λf(x1)+(1一λ)f(x2)．

单击窗体，可以弹出如图所示对话框的程序为()。

(1)In1823,ThomasJeffersonwrote:"IamnotfullyinformedofthepracticesatHarvard,butthereisonefromwhichweshal

　　(1)In1823,ThomasJeffersonwrote:"IamnotfullyinformedofthepracticesatHarvard,butthereisonefromwhichweshal