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

admin2020-07-25 60

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n—1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n,(n—1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“游客ID”字段
在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：完成上
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，计算有运动爱好学生的平均分及其与所有学生平均分的差
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的年龄字段有效性规则
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上面增加的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计：(1)创建一个查询，查找楼号为“01”的客人记录，并显示“
(1)有一个名为sampl．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：(2)判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏起来。(3)设
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

随机试题

弦脉与革脉的共同特征主要表现在
滚动轴承内圈在轴上的固定是用于转速高且轴向载荷大的场合。()
在DNA分子中连接一个基本单位的是
患者虚烦失眠，心悸不安，头目眩晕。咽干口燥，舌红。脉弦细，治宜首选
关于日平均最高容许浓度的论述哪一项是不正确的
()科目编码必须按财政部的统一编码方案进行编制。
环球公司2009年3月份部分账户期初余额如表1所示，同时3月份发生以下经济业务。要求：(1)编制各笔经济业务的会计分录。①用银行存款偿付前欠货款30000元。②购买固定资产一台，价款210000元，款项尚未支付。(不考虑增值税)③结转本月份完
(2001年)设y=f(x)在(一1，1)内具有二阶连续导数且f"(x)≠0，试证：
下列叙述中错误的是（）。
L"Universestvasteetilest______depenserquelavieexisteailleursquesurTerre.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：设置“游客ID”字段

在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：完成上

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

弦脉与革脉的共同特征主要表现在

滚动轴承内圈在轴上的固定是用于转速高且轴向载荷大的场合。()

在DNA分子中连接一个基本单位的是

患者虚烦失眠，心悸不安，头目眩晕。咽干口燥，舌红。脉弦细，治宜首选

关于日平均最高容许浓度的论述哪一项是不正确的

()科目编码必须按财政部的统一编码方案进行编制。

(2001年)设y=f(x)在(一1，1)内具有二阶连续导数且f"(x)≠0，试证：

下列叙述中错误的是（）。

L"Universestvasteetilest______depenserquelavieexisteailleursquesurTerre.