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

admin2009-04-22 37

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

随机试题

________是继柳宗元之后大创作山水游记的作家，他的游记记叙、描写、议论并重，而议论成分占的比重最大，往往凭借议论给文章辟出新的境界，如________。
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ
【适应证】1．胃扩张、幽门狭窄及食物中毒等。2．钡剂检查或手术治疗前的准备。3．昏迷、极度厌食者插管行营养治疗。4．口腔及喉手术须保持手术部位清洁者。5．胃液检查。【禁忌证】严重的食管静脉曲张、
水模平均CT值测试，水和空气的CT值是
低渗性脱水主要指
关于建设工程质量保修的说法，正确的是()。
下列地区与其传统民居、风俗习惯不相符的是（）。
设f(x)在(一∞，+∞)内有定义，且，则()
SportsStarYaoMingIfYaoMingisnotthebiggestsportsstarintheworld,heisalmostcertainlythetallest.At2.26m,
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

________是继柳宗元之后大创作山水游记的作家，他的游记记叙、描写、议论并重，而议论成分占的比重最大，往往凭借议论给文章辟出新的境界，如________。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

【适应证】1．胃扩张、幽门狭窄及食物中毒等。2．钡剂检查或手术治疗前的准备。3．昏迷、极度厌食者插管行营养治疗。4．口腔及喉手术须保持手术部位清洁者。5．胃液检查。【禁忌证】严重的食管静脉曲张、

水模平均CT值测试，水和空气的CT值是

低渗性脱水主要指

关于建设工程质量保修的说法，正确的是()。

下列地区与其传统民居、风俗习惯不相符的是（）。

设f(x)在(一∞，+∞)内有定义，且，则()

SportsStarYaoMingIfYaoMingisnotthebiggestsportsstarintheworld,heisalmostcertainlythetallest.At2.26m,

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

是继柳宗元之后大创作山水游记的作家，他的游记记叙、描写、议论并重，而议论成分占的比重最大，往往凭借议论给文章辟出新的境界，如。