在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

admin2013-02-03 57

问题在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

选项 A、起泡排序
B、直接选择排序
C、快速排序
D、归并排序

答案A

解析直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n—i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为0(n(n—1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了
如下图所示，两个关系R1和R2，它们进行哪种运算后得到R3?
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。
在关系模式R(A,B,C,D)中，存在函数依赖关系{A→B,A→C,A→D，(B，C)→A}，则候选码为()。
数据库管理系统的基本功能包括()。Ⅰ、数据定义Ⅱ、数据操作功能Ⅲ、数据库的运行管Ⅳ、数据库的建立和维护功能
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪—个发展阶段?
在学生选课表SC中，查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。
规范化理论是关系数据库进行逻辑设计的理论依据所在，根据这个理论，关系数据库中的关系必须满足：其每一属性都是()。
以下______不属于实时系统的特征。
及时响应是______和实时操作系统的特征。

随机试题

下列活动中有利于发展幼儿动作协调性和灵活性的是()
A.近曲小管上皮细胞B.血管内皮细胞C.集合管上皮细胞D.肾小管周围的成纤维细胞E.系膜细胞肾内内皮素主要来自于
在某医院的急诊室，医生正在抢救一位车祸伤者。由于失血过多，该伤者急需输血。但医院血库恰巧没有了血浆。向血站求救，血站碰巧也没有了经过检测的血浆。为了不延误抢救伤者，医院只好从血站拿了1，200毫升刚刚采集未经检测的血液，将其全部输给伤者。伤者得救了，但却因
诉讼时效进行中，因发生一定法定事由而使已经经过的时效期间统统归于无效，是诉讼时效的(　　　)。
公司规模变动特征和扩张潜力一般与(　　)不相关，它是从微观方面具体考察公司的成长性。
劳动力市场的就业条件好，工资福利水平高，工作环境良好，职业保障性强，这是()。
在义务教育阶段设置“设计.应用”学习领域主要是培养学生形成()和提高动手能力。
中学生小徐骑车上学时，不小心撞坏了一辆停在路边的轿车后视镜。在车主不在的情况下，他苦等了20分钟，后因急着赶到学校上课，便留下了“联系纸条”。这说明小徐()。
我国法律规定，债权人领取提存物的权利，自标的物被提存之日起5年内不行使而消灭。该5年的期间属于：
设三阶实对称矩阵A的特征值为λ1=8，λ2=λ3=2，矩阵A的属于特征值λ1=8的特征向量为ξ1=，属于特征值λ2=λ3=2的特征向量为ξ2=，求属于λ2=λ3=2的另一个特征向量．

最新回复(0)

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

三级数据库技术

NCRE全国计算机三级

对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了

如下图所示，两个关系R1和R2，它们进行哪种运算后得到R3?

如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。

在关系模式R(A,B,C,D)中，存在函数依赖关系{A→B,A→C,A→D，(B，C)→A}，则候选码为()。

数据库管理系统的基本功能包括()。Ⅰ、数据定义Ⅱ、数据操作功能Ⅲ、数据库的运行管Ⅳ、数据库的建立和维护功能

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪—个发展阶段?

在学生选课表SC中，查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。

规范化理论是关系数据库进行逻辑设计的理论依据所在，根据这个理论，关系数据库中的关系必须满足：其每一属性都是()。

以下______不属于实时系统的特征。

及时响应是______和实时操作系统的特征。

下列活动中有利于发展幼儿动作协调性和灵活性的是()

A.近曲小管上皮细胞B.血管内皮细胞C.集合管上皮细胞D.肾小管周围的成纤维细胞E.系膜细胞肾内内皮素主要来自于

诉讼时效进行中，因发生一定法定事由而使已经经过的时效期间统统归于无效，是诉讼时效的( )。

公司规模变动特征和扩张潜力一般与( )不相关，它是从微观方面具体考察公司的成长性。

劳动力市场的就业条件好，工资福利水平高，工作环境良好，职业保障性强，这是()。

在义务教育阶段设置“设计.应用”学习领域主要是培养学生形成()和提高动手能力。

中学生小徐骑车上学时，不小心撞坏了一辆停在路边的轿车后视镜。在车主不在的情况下，他苦等了20分钟，后因急着赶到学校上课，便留下了“联系纸条”。这说明小徐()。

我国法律规定，债权人领取提存物的权利，自标的物被提存之日起5年内不行使而消灭。该5年的期间属于：

设三阶实对称矩阵A的特征值为λ1=8，λ2=λ3=2，矩阵A的属于特征值λ1=8的特征向量为ξ1=，属于特征值λ2=λ3=2的特征向量为ξ2=，求属于λ2=λ3=2的另一个特征向量．

诉讼时效进行中，因发生一定法定事由而使已经经过的时效期间统统归于无效，是诉讼时效的(　　　)。

公司规模变动特征和扩张潜力一般与(　　)不相关，它是从微观方面具体考察公司的成长性。