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

admin2021-01-11 64

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

选项 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全国计算机二级

相关试题推荐

下列叙述中正确的是()。
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上级内容为“云计算的五个主要特征”，其下级依次为具体的五个特征。
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
下面对“对象”概念描述错误的是
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。
下列数据结构中，能够按照“先进后出”原则存取数据的是
在满足实体完整性约束的条件下
在满足实体完整性约束的条件下

随机试题

基金管理人应建立电子信息数据的()制度，重要数据应当()并且长期保存。
律师执业的法律限制有()
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen
A、Roomyandcomfortable.B、Nicebutexpensive.C、Cheapandcomfortable.D、Roomybutexpensive.B从“Thehotelwestayedatturned
假设刘芳女士是你的理财客户，因为孩子将要出生，特向理财规划师咨询有关理财规划的情况，以下是刘芳女士家庭基本财务状况：一、案例成员四、理财规划目标1．短期目标：为宝宝出生做准备并规划教育金和为全家规划完善的保险计划；2．中期目标：实现家庭投资需求，
王明拥有一份万能寿险保单。保单中的终止现金值是5000元，保单的成本费用是1700元，已存在的保单抵押贷款是1000元。假设这份保单中的现金收益受个人收入所得税的制约，如果王明再申请得到2000元的保单贷款，他在申报纳税时，需为这份保单申报收入(　　)元
2014年2月5日，马某与陈某订立一份房屋买卖合同，约定陈某购买马某的房屋一套(以下称1号房)，价格80万元。并约定，合同签订后一周内陈某先付20万元，交付房屋后付30万元，办理过户登记后付30万元。2月8日，梁某得知马某欲将该房屋出卖，表示愿出90万元购
可以解释注意分配现象的理论是()。
CEO
A、Beforefinishinghighschool.B、Afterayearortwoincollege.C、Aftergraduationfromcollege.D、Beforeenteringcollege.B事

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

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

下面对“对象”概念描述错误的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为()。

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。

下列数据结构中，能够按照“先进后出”原则存取数据的是

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

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

基金管理人应建立电子信息数据的()制度，重要数据应当()并且长期保存。

律师执业的法律限制有()

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen

A、Roomyandcomfortable.B、Nicebutexpensive.C、Cheapandcomfortable.D、Roomybutexpensive.B从“Thehotelwestayedatturned

可以解释注意分配现象的理论是()。

CEO

A、Beforefinishinghighschool.B、Afterayearortwoincollege.C、Aftergraduationfromcollege.D、Beforeenteringcollege.B事