下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

admin2019-07-24 52

问题下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

选项 A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
下列叙述中错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
计算机操作系统的主要功能是()。

随机试题

患者，46岁。右侧腮腺区无痛性肿大4年，近半年起左侧腮腺也明显肿大，两侧面部不对称，并伴口干、不适。在行腮腺扪诊检查时，正确的方法是()
SFDA对经营性互联网药品信息服务的网站实施监管。()
通常将套内建筑面积与建筑面积之比称为()。
根据《合同法》，合同的成立需要顺序经过()。
孙先生两年前购买了一份人寿保险合同，保单目前的现金价值达到10万元，由于一时资金紧张，孙先生准备向保险公司申请质押贷款。则孙先生的贷款额度大约为()万元。
某公司今年发放股利1元，预计股利每年保持5％的速度稳定增长，如果投资者要求的必要回报率为10％，则该公司的股价为()元。[2010年5月真题]
A、 B、 C、 D、 B
Oneofthebestwaysforpeopletokeepfitisto________healthyeatinghabits.
Youshouldspendabout20minutesonthistask.ThechartsbelowgiveinformationontheagesofthepopulationsofYemenandIt
Thinkthatlittleplasticcastleinyourgoldfishtankisjustdecoration?Notso,sayscientists.Havingsuchobstaclesandspa

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中错误的是()。

计算机操作系统的主要功能是()。

患者，46岁。右侧腮腺区无痛性肿大4年，近半年起左侧腮腺也明显肿大，两侧面部不对称，并伴口干、不适。在行腮腺扪诊检查时，正确的方法是()

SFDA对经营性互联网药品信息服务的网站实施监管。()

通常将套内建筑面积与建筑面积之比称为()。

根据《合同法》，合同的成立需要顺序经过()。

孙先生两年前购买了一份人寿保险合同，保单目前的现金价值达到10万元，由于一时资金紧张，孙先生准备向保险公司申请质押贷款。则孙先生的贷款额度大约为()万元。

某公司今年发放股利1元，预计股利每年保持5％的速度稳定增长，如果投资者要求的必要回报率为10％，则该公司的股价为()元。[2010年5月真题]

A、 B、 C、 D、 B

Oneofthebestwaysforpeopletokeepfitisto________healthyeatinghabits.

Youshouldspendabout20minutesonthistask.ThechartsbelowgiveinformationontheagesofthepopulationsofYemenandIt

Thinkthatlittleplasticcastleinyourgoldfishtankisjustdecoration?Notso,sayscientists.Havingsuchobstaclesandspa