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

admin2019-01-26 51

问题设顺序表的长度为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)次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件测试的目的是（）。
在下列关于宏和模块的叙述中，正确的是
下列叙述中正确的是
下面关于数据库三级模式结构的叙述中，正确的是()。
以下有关VBA中变量的叙述错误的是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的

随机试题

预防ICU医院感染的原则是
一般说来，客户风险偏好可以分为五种类型：保守型、轻度保守型、中立型、轻度进取型和进取型。其中成长性资产高于50％的类型包括()。
证券公司及其从业人员从事下列行为，不属于损害客户利益欺诈的是()。
在符合资本化条件的资产的购建活动中，下列各项中属于资产支出已经发生的有()。
在LOGO语言程序中，设置画笔颜色的命令是()。
甲发现一头牛在自家田里吃麦苗，便将此牛牵回进行喂养。过了10天，乙发现自家走失的牛在甲家牛圈，向甲要牛。甲让乙将牛牵回但提出了一些请求，双方为此发生纠纷。现问甲的如下请求哪个不能够成立?()
初来乍到的葡萄牙华侨，往往需要非常艰苦的奋斗才能______自己的生活，因此对于子女教育投入的精力往往没有国内家长多，尤其是在中华传统文化的______上。早期的葡萄牙华人教育并没有如今的便利条件。所以华人家长往往把子女送往当地学校学习，孩子______的
洋务运动是在19世纪60年代初清政府镇压太平天国农民战争的过程中和第二次鸦片战争结束后兴起的。洋务派兴办洋务运动的指导思想是
下列软件中，属于系统软件的是()。
A、Onceaweek.B、Twiceaweek.C、Onceamonth.D、Twiceamonth.C信息明示题。短文开头指出Mathewwenttohimonceamonth。故选C。

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件测试的目的是（）。

在下列关于宏和模块的叙述中，正确的是

下列叙述中正确的是

下面关于数据库三级模式结构的叙述中，正确的是()。

以下有关VBA中变量的叙述错误的是

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

预防ICU医院感染的原则是

一般说来，客户风险偏好可以分为五种类型：保守型、轻度保守型、中立型、轻度进取型和进取型。其中成长性资产高于50％的类型包括()。

证券公司及其从业人员从事下列行为，不属于损害客户利益欺诈的是()。

在符合资本化条件的资产的购建活动中，下列各项中属于资产支出已经发生的有()。

在LOGO语言程序中，设置画笔颜色的命令是()。

甲发现一头牛在自家田里吃麦苗，便将此牛牵回进行喂养。过了10天，乙发现自家走失的牛在甲家牛圈，向甲要牛。甲让乙将牛牵回但提出了一些请求，双方为此发生纠纷。现问甲的如下请求哪个不能够成立?()

洋务运动是在19世纪60年代初清政府镇压太平天国农民战争的过程中和第二次鸦片战争结束后兴起的。洋务派兴办洋务运动的指导思想是

下列软件中，属于系统软件的是()。

A、Onceaweek.B、Twiceaweek.C、Onceamonth.D、Twiceamonth.C信息明示题。短文开头指出Mathewwenttohimonceamonth。故选C。