对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-02-23 51

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是
下列关OLE对象的叙述中，正确的是()。
在主／子窗体中，最多可以有多少层子窗体?
若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：在窗体中还有“修改”和“保存”两个
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置表对象“tEmp”中“年龄”字段的有效性规则为：年龄值在
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：设置新表“tBranch”中的“房间号”字段的“
算法的有穷性是指
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

随机试题

直接影响企业成本的是()
术后发生急性胃扩张时，最重要的治疗措施是（）
在CFR条件下，如合同未规定卖方在货物装船后发装船通知，卖方就没有该义务。()
(2019年)根据民事法律制度的规定，下列选项中，属于单方民事法律行为的有()。
“结合景物向旅游者宣讲环境、生态和文物保护知识”属于()的职责。
对残疾儿童的教育要依据儿童身心发展的()特征进行。
多数鱼类背部发黑、腹部发白，其原因是()。
正确评价服务行业的劳动生产率是很复杂的。以邮递员为例，通常如果每个邮递员投递的信件越多，人们就认为其劳动生产率越高。但事实果真如此吗?如果他在投递较多信件的同时，又遗失或者延误了更多的信件呢?以上对劳动生产率的反对意见，是建立在对以下哪项论断正确性的疑问基
设函数y=y(x)由方程确定，则=()．
QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyours

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

下列关OLE对象的叙述中，正确的是()。

在主／子窗体中，最多可以有多少层子窗体?

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是

算法的有穷性是指

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

直接影响企业成本的是()

术后发生急性胃扩张时，最重要的治疗措施是（）

在CFR条件下，如合同未规定卖方在货物装船后发装船通知，卖方就没有该义务。()

(2019年)根据民事法律制度的规定，下列选项中，属于单方民事法律行为的有()。

“结合景物向旅游者宣讲环境、生态和文物保护知识”属于()的职责。

对残疾儿童的教育要依据儿童身心发展的()特征进行。

多数鱼类背部发黑、腹部发白，其原因是()。

设函数y=y(x)由方程确定，则=()．

QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyours