设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

admin2020-06-06 79

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

选项 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/mS0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝12：y＝32　　CallProc(x，y)　
在报表中要显示格式为"共N页，第N页"的页码，正确的页码格式设置是(　　)。
当文本框或组合框文本部分的内容发生更改时，发生的事件是
VBA中去除字符串后面空格的函数是
某学生成绩管理系统的"主窗体"如下图左侧所示，点击"退出系统"按钮会弹出下图右侧"请确认"提示框；如果继续点击"是"按钮，才会关闭主窗体退出系统，如果点击"否"按钮，则会返回"主窗体"继续运行系统。为了达到这样的运行效果，在设计主窗体时为"退出系统"按钮
下列属性中，属于窗体的"数据"类属性的是(　　)。
下列选项中，不是Access数据库对象的是()。
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。补充窗体“
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
下列各序列中不是堆的是

随机试题

A．颅面分离B．耳鼻流出血性液体C．复视D．张口受限E．局部水肿颅底骨折常伴有
根据《信托法》，下列关于受益人的说法，错误的是()。
质量手册是组织质量管理体系的纲领性文件,应包括的内容是_________。
高中数学课程要求把数学探究、数学建模的思想以不同的形式渗透在各模块和专题内容之中，并在高中阶段至少安排较为完整的一次__________、一次__________。
维果茨基提出了教育应该走在发展的前面。()
确立选题的重要依据源于()
历史:明智()
(2000年)设曲线y＝aχ2(a＞0，χ≥0)与y－1－χ2交于点A，过坐标原点O和点A的直线与曲线y＝aχ2围成一平面图形．问a为何值时，该图形绕χ轴旋转一周所得的旋转体体积最大?最大体积是多少?
Manfirstappearedonearthhalfamillionyearsago.Thenhewaslittlemorethanananimal;butearlymanhadseveralbigadva
指令按功能分为(39)等类指令。

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

二级Access

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommand1_Click() DimxAsInteger，yAsInteger x＝12：y＝32 CallProc(x，y)

在报表中要显示格式为"共N页，第N页"的页码，正确的页码格式设置是( )。

当文本框或组合框文本部分的内容发生更改时，发生的事件是

VBA中去除字符串后面空格的函数是

下列属性中，属于窗体的"数据"类属性的是( )。

下列选项中，不是Access数据库对象的是()。

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。补充窗体“

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

下列各序列中不是堆的是

A．颅面分离B．耳鼻流出血性液体C．复视D．张口受限E．局部水肿颅底骨折常伴有

根据《信托法》，下列关于受益人的说法，错误的是()。

质量手册是组织质量管理体系的纲领性文件,应包括的内容是_________。

高中数学课程要求把数学探究、数学建模的思想以不同的形式渗透在各模块和专题内容之中，并在高中阶段至少安排较为完整的一次__________、一次__________。

维果茨基提出了教育应该走在发展的前面。()

确立选题的重要依据源于()

历史:明智()

(2000年)设曲线y＝aχ2(a＞0，χ≥0)与y－1－χ2交于点A，过坐标原点O和点A的直线与曲线y＝aχ2围成一平面图形．问a为何值时，该图形绕χ轴旋转一周所得的旋转体体积最大?最大体积是多少?

Manfirstappearedonearthhalfamillionyearsago.Thenhewaslittlemorethanananimal;butearlymanhadseveralbigadva

指令按功能分为(39)等类指令。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommand1_Click()　　DimxAsInteger，yAsInteger　　x＝12：y＝32　　CallProc(x，y)　

在报表中要显示格式为"共N页，第N页"的页码，正确的页码格式设置是(　　)。

下列属性中，属于窗体的"数据"类属性的是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

高中数学课程要求把数学探究、数学建模的思想以不同的形式渗透在各模块和专题内容之中，并在高中阶段至少安排较为完整的一次、一次。