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

admin2013-02-03 29

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/OE47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按所使用的数据模型来分，数据库可分为哪3种模型?
为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为【】。
在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于3个不同实体集和它们之间的一个多对多联系，最少应转换为()个关系模式。
关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程；1NF，2NF，3NF，BCNF之间存在着【】的关系。
函数ReadDat()的功能是实现从文件IN32.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数StrOR()，该函数的功能是：以行为单位把字符串中所有小写字母。左边的字符串内容移至该串的右边存放，然后把小写字母。删除，余下的字符串内容移到已处
函数ReadDat()的功能是实现从文件IN35.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharD()，该函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数Write
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。
下列关于事务的叙述，正确的是()。
一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为()。
规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是

随机试题

A．抑制胃酸分泌B．保护胃粘膜C．早期手术D．减少胆汁反流E．根除幽门螺杆菌(Hp)胃溃疡恶变的治疗
下列关于“假个贷”的说法中，错误的是（）
企业因政策性原因发生的巨额经营亏损，在符合条件的情况下，应确认与其相关的递延所得税资产。()
一般资料：求助者，男性，41岁，某公司技术总监。案例介绍：求助者在国外学有所成，有自己的技术专利，同国后与他人创建公司，但在公司发展战略、宏观管理等方面与其他高管存在矛盾，求助者认为自己站得高、看得远，但人际关系问题已经明显影Ⅱ向了自己和公司的发展，为此
事业单位是从事教育、科技、文化、卫生等领域的公益服务，不以营利为目的社会组织，是政府基本公共服务的主要承载者。()
A:I’msorryI’mcallingyousolate.B:______.okay.
微分方程y〞－3y′＋2y＝χeχ的通解为_______．
下列数据结构中，属于非线性结构的是()。
FromBostontoLosAngeles,fromNewYorkCitytoChicagotoDallas,museumsareeitherplanning,building,orfinishingwholesa
SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按所使用的数据模型来分，数据库可分为哪3种模型?

为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为【】。

在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于3个不同实体集和它们之间的一个多对多联系，最少应转换为()个关系模式。

关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程；1NF，2NF，3NF，BCNF之间存在着【】的关系。

设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

下列关于事务的叙述，正确的是()。

一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为()。

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

A．抑制胃酸分泌B．保护胃粘膜C．早期手术D．减少胆汁反流E．根除幽门螺杆菌(Hp)胃溃疡恶变的治疗

下列关于“假个贷”的说法中，错误的是（）

企业因政策性原因发生的巨额经营亏损，在符合条件的情况下，应确认与其相关的递延所得税资产。()

事业单位是从事教育、科技、文化、卫生等领域的公益服务，不以营利为目的社会组织，是政府基本公共服务的主要承载者。()

A:I’msorryI’mcallingyousolate.B:______.okay.

微分方程y〞－3y′＋2y＝χeχ的通解为_______．

下列数据结构中，属于非线性结构的是()。

FromBostontoLosAngeles,fromNewYorkCitytoChicagotoDallas,museumsareeitherplanning,building,orfinishingwholesa

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa