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

admin2017-02-21 12

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

宪法关系的内涵包括()
汉朝的官吏退休年龄是()
(2014年真题)抗日战争时期，规定“三三制”的宪法性文件是()。
根据明朝对于婚姻制度的规定，以下婚姻行为被严格禁止的是()。
请简要陈述《大清律》的制定过程。
债的关系可以因()而发生。
设抛物线y=x2与它的两条相互垂直的切线所围成的平面图形的面积为S，其中一条切线与抛物线相切于点A(a，a2)(a>0)．(Ⅰ)求S=S(a)的表达式；(Ⅱ)当a取何值时，面积S(a)最小?
(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．
下列关于面向对象的论述中，正确的是()。

随机试题

以下______显示在Word窗口的状态栏中。
女性，23岁，反复发作关节痛年余，浮肿1个月人院。体检：血压20／12kPa(150／90mmHg)，颜面及下肢明显浮肿，双膝关节有肿胀及轻度压痛。血红蛋白78g/L，白细胞3．0×109／L，血小板50×109／L，尿液检查蛋白(++++)，红细胞1
检查患侧腮腺导管口时，较符合慢性阻塞腮腺炎的体征是较符合慢性阻塞性腮腺炎的病史是
患者，男性，25岁。突然畏寒、发热伴胸痛3天，胸透见右中肺有大片炎性阴影，咯大量铁锈色痰。患者最有可能的疾病是
案情：甲与乙分别出资60万元和240万元共同设立新雨开发有限公司(下称新雨公司)，由乙任执行董事并负责公司经营管理，甲任监事。乙同时为其个人投资的东风有限责任公司(下称东风公司)的总经理，该公司欠白云公司货款50万元米还。乙与白云公司达成协议约定：若3个月
用市场价值法对普通公司估价，最常用的估价指标是现金流量。
TheOlympicGamesof2012took______inLondon.
为美化校园，某小学打算在校门前的空地上修建一个16平方米的方形花坛，花坛四边用大理石等材料修砌，为了节约材料成本，花坛的长最好为___________米．
我们对“市场经济体制”的认识，30年来先后经历了四个阶段：“计划经济为主，市场调节为辅”阶段、“有计划的商品经济”阶段、“计划经济与市场调节相结合”阶段、“建立社会主义市场经济体制”阶段。这一认识过程表明：①每一时期的人们对客观事物的正确认识总是有局限的②
位居

最新回复(0)

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

二级Access

NCRE全国计算机二级

宪法关系的内涵包括()

汉朝的官吏退休年龄是()

(2014年真题)抗日战争时期，规定“三三制”的宪法性文件是()。

根据明朝对于婚姻制度的规定，以下婚姻行为被严格禁止的是()。

请简要陈述《大清律》的制定过程。

债的关系可以因()而发生。

设抛物线y=x2与它的两条相互垂直的切线所围成的平面图形的面积为S，其中一条切线与抛物线相切于点A(a，a2)(a>0)．(Ⅰ)求S=S(a)的表达式；(Ⅱ)当a取何值时，面积S(a)最小?

(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．

下列关于面向对象的论述中，正确的是()。

以下______显示在Word窗口的状态栏中。

女性，23岁，反复发作关节痛年余，浮肿1个月人院。体检：血压20／12kPa(150／90mmHg)，颜面及下肢明显浮肿，双膝关节有肿胀及轻度压痛。血红蛋白78g/L，白细胞3．0×109／L，血小板50×109／L，尿液检查蛋白(++++)，红细胞1

检查患侧腮腺导管口时，较符合慢性阻塞腮腺炎的体征是较符合慢性阻塞性腮腺炎的病史是

患者，男性，25岁。突然畏寒、发热伴胸痛3天，胸透见右中肺有大片炎性阴影，咯大量铁锈色痰。患者最有可能的疾病是

用市场价值法对普通公司估价，最常用的估价指标是现金流量。

TheOlympicGamesof2012took______inLondon.

为美化校园，某小学打算在校门前的空地上修建一个16平方米的方形花坛，花坛四边用大理石等材料修砌，为了节约材料成本，花坛的长最好为___________米．

位居

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