下列排序方法中，最坏情况下比较次数最少的是

admin2020-02-26 62

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为： n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：请对“订单明细”工作表进行格式调整，通过套用表格
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。
下列叙述中正确的是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及对应
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
计算机软件包括
在PowerPoint演示文稿中，不可以使用的对象是()。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
编译程序的最终目标是()。

随机试题

减压器是用来表示瓶内气体压力以及减压后气体压力的一种装置。
食品药品监督管理局向一药店发放药品经营许可证。后接举报称，该药店存在大量非法出售处方药的行为，该局在调查中发现药店的药品经营许可证系提供虚假材料欺骗所得。关于对许可证的处理，该局下列做法中正确的是()。
．
经典性病主要有
患儿，面色萎黄，黏膜、指甲苍白，不思饮食，四肢乏力，大便溏泄，舌质淡，苔薄白，脉细无力。辨证用方为
(2015年)2015年3月2日，甲将其生产的一批价值30万元的设备寄存于乙的仓库，寄存期限截至2015年4月30日。3月5日，甲将该批设备抵押给债权人A公司，双方签订了书面抵押合同，但未办理抵押登记。3月9日，乙向丙谎称该批设备属于自己，以35
椭圆，如图所示，其中F是左焦点，∠FBA=90°，则该椭圆的离心率e=()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
我国开始建立教师资格证书制度是在20世纪()
•Lookatthenotebelow.•Youwillhearawomancallingaboutaconferencebooking.MessageTo:

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级MS Office高级应用

NCRE全国计算机二级

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。

下列叙述中正确的是

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

计算机软件包括

在PowerPoint演示文稿中，不可以使用的对象是()。

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

编译程序的最终目标是()。

减压器是用来表示瓶内气体压力以及减压后气体压力的一种装置。

食品药品监督管理局向一药店发放药品经营许可证。后接举报称，该药店存在大量非法出售处方药的行为，该局在调查中发现药店的药品经营许可证系提供虚假材料欺骗所得。关于对许可证的处理，该局下列做法中正确的是()。

．

经典性病主要有

患儿，面色萎黄，黏膜、指甲苍白，不思饮食，四肢乏力，大便溏泄，舌质淡，苔薄白，脉细无力。辨证用方为

椭圆，如图所示，其中F是左焦点，∠FBA=90°，则该椭圆的离心率e=()。

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

我国开始建立教师资格证书制度是在20世纪()

•Lookatthenotebelow.•Youwillhearawomancallingaboutaconferencebooking.MessageTo: