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

admin2021-02-23 30

问题对于长度为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全国计算机二级

相关试题推荐

不属于VBA提供的程序运行错误处理的语句结构是
在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框，，并在命令按钮中编写如下事件代码：PrivateSubCommand1Click()str1="981765"str2="65"n=Instr(str1,str2)M
在主／子窗体中，最多可以有多少层子窗体?
在报表设计视图中，不能使用的是
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。按“编号”字段的前4位分组统计每
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置表对象“tEmp”中“年龄”字段的有效性规则为：年龄值在
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：在“tBranch”表输入如下新记录：
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。将学生“入校时间”字段的默认值设置为下年度的1月1日(规定：本年度的年号必须用函数
下列叙述中正确的是
下列表达式计算结果为数值类型的是

随机试题

气胸时发生休克的原因是
最可能的诊断是：护理此患儿下列哪项措施不妥：
下列作为劳动合同条款的选项中，无效的是()。
某工程因施工需要，需取得出入施工场地的某条临时道路的通行权，根据《标准施工招标文件》的规定，该通行权应当由()。
农村信用社稽核人员履行职责时具有的职权有()。
恐惧症：对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时，尽管当时并无危险，恐惧症患者仍会产生一种极端的恐惧感。根据上述定义，下列属于恐惧症的是：
高速公路是全封闭的，路上有快车、慢车、高速车，为了让高速车跑得快，特意设了快车道。结合实际谈谈你的看法。
刘先生一定是结了婚的，你看，他总是穿着得体、干干净净的。上述结论是以下述哪项前提作为依据的?()
【2016年第52～53题】基于以下题干：钟医生：“通常，医学研究的重要成果在杂志发表之前需要经过匿名评审，这需要耗费不少时间。如果研究者能放弃这段等待时间而事先公开其成果，我们的公共卫生水平就可以伴随着医学发现更快获得提高。因为新医学信息的及时公布将允
设f(x)在(—1，1)内具有二阶连续导数，且f″(x)≠0。证明：对于任意的x∈(—1，0)∪(0，1)，存在唯一的θ(x)∈(0，1)，使f(x)=f(0)+xf′(0(x)x)成立。

最新回复(0)

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

二级Access

NCRE全国计算机二级

不属于VBA提供的程序运行错误处理的语句结构是

在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框，，并在命令按钮中编写如下事件代码：PrivateSubCommand1Click()str1="981765"str2="65"n=Instr(str1,str2)M

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

在报表设计视图中，不能使用的是

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：在“tBranch”表输入如下新记录：

下列叙述中正确的是

下列表达式计算结果为数值类型的是

气胸时发生休克的原因是

最可能的诊断是：护理此患儿下列哪项措施不妥：

下列作为劳动合同条款的选项中，无效的是()。

某工程因施工需要，需取得出入施工场地的某条临时道路的通行权，根据《标准施工招标文件》的规定，该通行权应当由()。

农村信用社稽核人员履行职责时具有的职权有()。

恐惧症：对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时，尽管当时并无危险，恐惧症患者仍会产生一种极端的恐惧感。根据上述定义，下列属于恐惧症的是：

高速公路是全封闭的，路上有快车、慢车、高速车，为了让高速车跑得快，特意设了快车道。结合实际谈谈你的看法。

刘先生一定是结了婚的，你看，他总是穿着得体、干干净净的。上述结论是以下述哪项前提作为依据的?()

设f(x)在(—1，1)内具有二阶连续导数，且f″(x)≠0。证明：对于任意的x∈(—1，0)∪(0，1)，存在唯一的θ(x)∈(0，1)，使f(x)=f(0)+xf′(0(x)x)成立。