下列排序法中，最坏情况下时间复杂度最小的是

admin2019-01-26 83

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏情况都是比较O(nlog₂n)次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是
ADO对象模型中可以打开RecordSet对象的是
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T
下列叙述中正确的是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列关于货币数据类型的叙述中，错误的是
将文本字符串"23，18，9，66"按升序排序，排序的结果将是
下列说法中，不属于数据模型所描述的内容的是()。
下列关于二叉树的叙述中，正确的是()。

随机试题

EBCDIC码是一种()位的BCD码。
依据FIDIC《施工合同条件》，有关指定分包商的特点表述正确的是(　　)。
防火阀的设置部位不包括()。
关于个人汽车消费贷款,下列说法中正确的是()。
现有按年收益率10％，每年付息一次的100元债券，期限5年。根据上述材料，回答下列问题：债券交易价格与利率的关系是()。
唱过《六口茶》后，导游向游客介绍道：“土家族姑娘山歌唱得特别好，她们的歌声像百灵鸟的声音一样优美动听。”这种比喻是()。
关于人民币汇率升值对我国可能带来的影响，下列说法正确的是：
尽管试图通过自组交易所来达到争夺国际定价权的目的，然而现在国内整体投资范围欠缺的首先是“环境”。这种环境并非盖了摩天的大楼(指建设交易所)，而是让人们能够舒适地“生活”(指参与者的热情与回报)。其实通过观察旨在抗衡波罗的海航交所的上海航交所的发展轨迹，我们
Whatisthespeakermostprobablydoing?
Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【C

最新回复(0)

下列排序法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是

ADO对象模型中可以打开RecordSet对象的是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T

下列叙述中正确的是

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列关于货币数据类型的叙述中，错误的是

将文本字符串"23，18，9，66"按升序排序，排序的结果将是

下列说法中，不属于数据模型所描述的内容的是()。

下列关于二叉树的叙述中，正确的是()。

EBCDIC码是一种()位的BCD码。

依据FIDIC《施工合同条件》，有关指定分包商的特点表述正确的是( )。

防火阀的设置部位不包括()。

关于个人汽车消费贷款,下列说法中正确的是()。

现有按年收益率10％，每年付息一次的100元债券，期限5年。根据上述材料，回答下列问题：债券交易价格与利率的关系是()。

唱过《六口茶》后，导游向游客介绍道：“土家族姑娘山歌唱得特别好，她们的歌声像百灵鸟的声音一样优美动听。”这种比喻是()。

关于人民币汇率升值对我国可能带来的影响，下列说法正确的是：

Whatisthespeakermostprobablydoing?

Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【C

依据FIDIC《施工合同条件》，有关指定分包商的特点表述正确的是(　　)。