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

admin2017-02-21 13

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O（ nlOg2n）；希尔排序最坏情况时间下的时间复杂度为O（n^1．5）；快速排序、冒泡排序最坏情况时间下的时间复杂度为O（n²）。故本题答案为C选项。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

以下关于法律关系的说法中错误的是()
北魏时期，出于儒家思想中养老送终义务的考虑，在刑事立法中设立的专门制度是
请简要陈述中国古代对象刑的不同看法。
杜甫有诗云：“朝回日日典春衣，每日江头尽醉归。酒债寻常行处有，人生七十古来稀。”关于唐朝的典当制度，下列选项中错误的是()。
关于清末“预备立宪”，下列说法中正确的是()。
(2016年真题)简述宣告死亡的条件。
结合材料回答问题。材料1群众利益无小事。和谐社会建设，要从解决人民群众最关心、最直接、最现实的利益问题入手，为群众多办好事，实事。这是坚持以人为本的必然要求，也是坚持发展为了人民、发展依靠人民、发展成果由人民共享的必然要求。
设n阶方阵A=(aij)的主对角线元素为2，当｜i-j｜=1时，aij=-1，其他元素为0，则｜A*｜=＿＿＿＿＿＿。
某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销
将E－R图转换到关系模式时，实体与实体间的联系可以表示成（）。

随机试题

Itwashisself-confidencethat______(able)himtobecomeacompetentengineer.
A．冰硼散B．黄氏响声丸C．桂林西瓜霜D．锡类散E．栀子金花丸患者，女，40岁，患慢性喉痦，症见寒热头痛，声音嘶哑，咽喉肿痛，咽干灼热，证属风热外束，痰热内盛，宜选用的成药是()。
根据行政法规规定，县级以上地方各级政府机构编制管理机关应当评估行政机构和编制的执行情况。关于此评估，下列哪一说法是正确的？
影响净资产收益率的指标不包括()。
下列关于商业银行流动性辅助监管指标的说法，不正确的是()。
B公司是一家化工企业，其2002年和2003年的财务资料如下：(单位：万元)公司2003年的销售增长率5．8%，预计今后的销售增长率可稳定在6%左右，且资本支出、折旧与摊销、营运资本以及利润等均将与销售同步增长，当前的国库券利率8%，平均风险溢价2
“能不能接受教育和接受什么样的教育是区别社会地位的标志。”这集中体现了古代教育的()特征。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
在考生文件夹下有一个工程文件sjt4．vbp(相应的窗体文件名为sjt4．frm)，其功能是通过调用过程Sort将数组进行降序排序。程序运行后，分别向四个文本框中各输入一个整数(如图1所示)，然后单击命令按钮，即可使数组按降序排序，并显示在文本框中(如图2
Itwastoolateto______ofthecontract.

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下关于法律关系的说法中错误的是()

北魏时期，出于儒家思想中养老送终义务的考虑，在刑事立法中设立的专门制度是

请简要陈述中国古代对象刑的不同看法。

杜甫有诗云：“朝回日日典春衣，每日江头尽醉归。酒债寻常行处有，人生七十古来稀。”关于唐朝的典当制度，下列选项中错误的是()。

关于清末“预备立宪”，下列说法中正确的是()。

(2016年真题)简述宣告死亡的条件。

设n阶方阵A=(aij)的主对角线元素为2，当｜i-j｜=1时，aij=-1，其他元素为0，则｜A*｜=＿＿＿＿＿＿。

某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销

将E－R图转换到关系模式时，实体与实体间的联系可以表示成（）。

Itwashisself-confidencethat______(able)himtobecomeacompetentengineer.

A．冰硼散B．黄氏响声丸C．桂林西瓜霜D．锡类散E．栀子金花丸患者，女，40岁，患慢性喉痦，症见寒热头痛，声音嘶哑，咽喉肿痛，咽干灼热，证属风热外束，痰热内盛，宜选用的成药是()。

根据行政法规规定，县级以上地方各级政府机构编制管理机关应当评估行政机构和编制的执行情况。关于此评估，下列哪一说法是正确的？

影响净资产收益率的指标不包括()。

下列关于商业银行流动性辅助监管指标的说法，不正确的是()。

“能不能接受教育和接受什么样的教育是区别社会地位的标志。”这集中体现了古代教育的()特征。

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

Itwastoolateto______ofthecontract.

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