下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )

admin2019-08-12 39

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )

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

答案A

解析在最坏情况下，希尔排序需要的比较次数为O(n^1．5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
下列数据结构中，属于非线性结构的是
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
软件测试的目的是
下列叙述中正确的是
下列叙述中正确的是
数据流图(DFD)中的有向箭头(→)表示
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：在数据区域的最右侧增加“完成情况”列，在该列中按以下规则运用公式和函数填写统计结果：

随机试题

采用聚焦技术的主要目的是
患者，女，59岁。有“乙肝”病史30余年，现右胁疼痛较剧，如锥如刺，入夜更甚，甚至痛引肩背，右胁下结块较大，质硬拒按，面色萎黄而暗，倦怠乏力，腹胀，食欲不振，大便溏结不调，月经不调，舌质紫暗有瘀点瘀斑，脉弦涩。可选用
女性，50岁，突发剧烈头痛、项枕部疼痛和喷射性呕吐5h，无发热，无高血压病史。体检：血压160/100mmHg，神清，右瞳孔散大，光反射消失，右上睑下垂，眼球向上、下、内活动受限，颈强直，Kernig征(+)。头CT示脑正中裂、大脑外侧裂和基底池呈高密度
对替米考星不敏感的病原微生物是()
龋病发展过程
女，70岁。不慎跌倒，手掌着地受伤腕部出现“枪刺”样畸形，X线检查证实为Colles骨折。其最适合的固定方法是
在资本资产定价模型中，资本市场没有摩擦的假设是指()。Ⅰ．信息在市场中自由流动Ⅱ．任何证券的交易单位都可无限细分Ⅲ．市场只有一个无风险借贷利率Ⅳ．不限制借贷和卖空
下列关于或有事项的处理的表述中，正确的有()。
A、2．5B、1C、-1．5D、-2．5D5×6+18=48，1×2+3=5，2×?+5=0，?=-2．5，故选D。
2019年，亚马逊雨林和澳大利亚东部丛林分别发生了严重的山火，对生态环境造成多方面影响。下列影响属于不可逆的是：

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

软件测试的目的是

下列叙述中正确的是

下列叙述中正确的是

数据流图(DFD)中的有向箭头(→)表示

采用聚焦技术的主要目的是

对替米考星不敏感的病原微生物是()

龋病发展过程

女，70岁。不慎跌倒，手掌着地受伤腕部出现“枪刺”样畸形，X线检查证实为Colles骨折。其最适合的固定方法是

在资本资产定价模型中，资本市场没有摩擦的假设是指()。Ⅰ．信息在市场中自由流动Ⅱ．任何证券的交易单位都可无限细分Ⅲ．市场只有一个无风险借贷利率Ⅳ．不限制借贷和卖空

下列关于或有事项的处理的表述中，正确的有()。

A、2．5B、1C、-1．5D、-2．5D5×6+18=48，1×2+3=5，2×?+5=0，?=-2．5，故选D。

2019年，亚马逊雨林和澳大利亚东部丛林分别发生了严重的山火，对生态环境造成多方面影响。下列影响属于不可逆的是：