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

admin2020-02-26 50

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计《MS
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定
下列数据流图(DFD)构造规则中正确的是
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是
微机中访问速度最快的存储器是
某系统结构图如下图所示，则该系统结构图的宽度是
软件详细设计产生的图如下图所示，则该图是
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是
算法的有穷性是指()。

随机试题

发生压疮的原因，以下哪项不符()。
下列哪项不是癔症分离性障碍的临床表现
可抗老年痴呆的药物有
患者男，72岁，胃癌晚期，不能进食，给予脂肪乳、氨基酸等输入，l周后注射部位沿静脉走向出现条索状红线，局部组织肿胀发红，病人主诉有疼痛感。病人发生静脉炎的原因是
住房制度改革实现住房商品化，从而促进了房地产投资的良性循环，推动了地价的合理实现，但对土地价格水平不会产生太大影响.
剖面详图中，剖到的主梁数量合计为：
建设工程项目管理的内涵是：自项目开始至项目完成，通过项目策划和项目控制，以使项目的(　　)等各项目标得以实现。
在我国()创建60周年之际，习近平总书记指出，该产业是高科技战略产业，是国家安全的重要基石。要坚持安全发展、创新发展，坚持和平利用能源。全面提升该产业的核心竞争力，续写其在我国新的辉煌篇章。
明初在恢复发展农业生产方面采取了哪些措施?其效果如何?
(演示文稿题)第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“．PPT’素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据流图(DFD)构造规则中正确的是

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是

微机中访问速度最快的存储器是

某系统结构图如下图所示，则该系统结构图的宽度是

软件详细设计产生的图如下图所示，则该图是

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

算法的有穷性是指()。

发生压疮的原因，以下哪项不符()。

下列哪项不是癔症分离性障碍的临床表现

可抗老年痴呆的药物有

患者男，72岁，胃癌晚期，不能进食，给予脂肪乳、氨基酸等输入，l周后注射部位沿静脉走向出现条索状红线，局部组织肿胀发红，病人主诉有疼痛感。病人发生静脉炎的原因是

住房制度改革实现住房商品化，从而促进了房地产投资的良性循环，推动了地价的合理实现，但对土地价格水平不会产生太大影响.

剖面详图中，剖到的主梁数量合计为：

建设工程项目管理的内涵是：自项目开始至项目完成，通过项目策划和项目控制，以使项目的( )等各项目标得以实现。

在我国()创建60周年之际，习近平总书记指出，该产业是高科技战略产业，是国家安全的重要基石。要坚持安全发展、创新发展，坚持和平利用能源。全面提升该产业的核心竞争力，续写其在我国新的辉煌篇章。

明初在恢复发展农业生产方面采取了哪些措施?其效果如何?

建设工程项目管理的内涵是：自项目开始至项目完成，通过项目策划和项目控制，以使项目的(　　)等各项目标得以实现。