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

admin2017-06-22 45

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

选项 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://www.kaotiyun.com/show/Xdgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果设置报表上某个文本框的控件来源属性为“=3*2+7”，则预览此报表时，该文本框显示信息是()。
VBA中用实际参数m和n调用过程f(a，b)的正确形式是()。
假设图书表中有一个时间字段，查找2006年出版的图书的准则是()。
两个关系在没有公共属性时，其自然连接操作表现为()。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
执行以下程序段后，x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i＼5
利用Access创建的数据库项目文件，其扩展名为______________。
要限制宏操作的范围，可以在创建宏时定义()。
在Access数据库的表设计视图中，不能进行的操作是()。
关于内存变量的调用，下列说法中正确的是()。

随机试题

水杯消毒的程序是()。A．用流动水冲洗干净B．用百洁布擦拭杯口、杯内，用小刷子刷洗杯子的把手C．用洗消净浸泡，再用流动清水冲洗干净
基元素
某男，45岁。双眼睑下垂6～7天，渐加重，近一两天四肢或活动无力，晨起轻，下午重，休息后减轻，活动后加重。诊断：重症肌无力。最好用哪种药物治疗
A．葡萄球菌B．链球菌C．肺炎链球菌D．脑膜炎球菌E．淋球菌在黏膜表面粘附时可产生分解S-IgA蛋白酶的是()
对于预备犯，可以比照既遂犯()。
为了推行教育扶贫方案和落实“全上学”计划，某县准备选取2个中职学校作为教育试点开展“扶贫励志班”。如果你是教育局的工作人员，领导让你负责本次工作，请问你会如何开展?
教育能促进经济的发展。
对于预备犯，______比照既遂犯_____、______或者______处罚。
积分cosxln(2＋cosx)dx的值
已知汉字“中”的区位码是5448，则其国标码是______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果设置报表上某个文本框的控件来源属性为“=3*2+7”，则预览此报表时，该文本框显示信息是()。

VBA中用实际参数m和n调用过程f(a，b)的正确形式是()。

假设图书表中有一个时间字段，查找2006年出版的图书的准则是()。

两个关系在没有公共属性时，其自然连接操作表现为()。

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

执行以下程序段后，x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i＼5

利用Access创建的数据库项目文件，其扩展名为______________。

要限制宏操作的范围，可以在创建宏时定义()。

在Access数据库的表设计视图中，不能进行的操作是()。

关于内存变量的调用，下列说法中正确的是()。

水杯消毒的程序是()。A．用流动水冲洗干净B．用百洁布擦拭杯口、杯内，用小刷子刷洗杯子的把手C．用洗消净浸泡，再用流动清水冲洗干净

基元素

某男，45岁。双眼睑下垂6～7天，渐加重，近一两天四肢或活动无力，晨起轻，下午重，休息后减轻，活动后加重。诊断：重症肌无力。最好用哪种药物治疗

A．葡萄球菌B．链球菌C．肺炎链球菌D．脑膜炎球菌E．淋球菌在黏膜表面粘附时可产生分解S-IgA蛋白酶的是()

对于预备犯，可以比照既遂犯()。

为了推行教育扶贫方案和落实“全上学”计划，某县准备选取2个中职学校作为教育试点开展“扶贫励志班”。如果你是教育局的工作人员，领导让你负责本次工作，请问你会如何开展?

教育能促进经济的发展。

对于预备犯，______比照既遂犯_____、______或者______处罚。

积分cosxln(2＋cosx)dx的值

已知汉字“中”的区位码是5448，则其国标码是______。

对于预备犯，____比照既遂犯_、或者__处罚。