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

admin2021-01-11 34

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

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

答案B

解析最坏情况下，希尔排序需要比较n^r(1＜r＜2)次，快速排序、简单插入排序、冒泡排序均需要比较n(n－1)/2次，故希尔排序时间复杂度最低。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机运算部件一次能同时处理的二进制数据的位数称为()。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
下面不属于软件测试实施步骤的是
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
结构化程序设计中，下面对goto语句使用描述正确的是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
在Excel工作表A1单元格里存放了18位二代身份证号码，在A2单元格中利用公式计算该人的年龄，最优的操作方法是()。
在满足实体完整性约束的条件下()。

随机试题

胆囊三角由
“母也天只，不諒人只”这句话含有的特殊表达方式是()
简述有限责任公司的主要特征。
男，在车库修车时，不慎汽油燃烧，导致头面、颈部、双手烧伤，来医院就诊时，检查发现：病人声音嘶哑，面部肿胀明显，此时应考虑烧伤合并
患者，女性，28岁。水肿，少尿1周。查体：BP115／75mmHg。血常规正常，血浆白蛋白23g／L，转氨酶正常，肾功能正常，总胆固醇增高，24小时尿蛋白定量9g。对于该例患者下列治疗方案正确的是
医德评价的方式是依靠
花类药材在加工贮藏时要尽量防止
建设方案技术比选的原则有先进性原则()，技术、经济、社会和环境相结合的原则。
__________是阻止空气流入燃烧区，使燃烧物质得不到足够的氧气而熄灭。()
人就是一棵树。当我们有所失的时候，必须去_________，你会发现生命中那些曾以为不可或缺的东西，就像树的须根，一旦_________，同样也能顽强地活下去，这就是生命力。当人被迫面临一个新的环境，或是一种完全不同的生命状态时，曾经的成就与辉煌，就像那华

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机运算部件一次能同时处理的二进制数据的位数称为()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是

下面不属于软件测试实施步骤的是

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

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

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

在Excel工作表A1单元格里存放了18位二代身份证号码，在A2单元格中利用公式计算该人的年龄，最优的操作方法是()。

在满足实体完整性约束的条件下()。

胆囊三角由

“母也天只，不諒人只”这句话含有的特殊表达方式是()

简述有限责任公司的主要特征。

男，在车库修车时，不慎汽油燃烧，导致头面、颈部、双手烧伤，来医院就诊时，检查发现：病人声音嘶哑，面部肿胀明显，此时应考虑烧伤合并

患者，女性，28岁。水肿，少尿1周。查体：BP115／75mmHg。血常规正常，血浆白蛋白23g／L，转氨酶正常，肾功能正常，总胆固醇增高，24小时尿蛋白定量9g。对于该例患者下列治疗方案正确的是

医德评价的方式是依靠

花类药材在加工贮藏时要尽量防止

建设方案技术比选的原则有先进性原则()，技术、经济、社会和环境相结合的原则。

__________是阻止空气流入燃烧区，使燃烧物质得不到足够的氧气而熄灭。()