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

admin2013-02-03 27

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为【】。
IBMDB2对关系型数据库进行面向对象的支持，主要包括：用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB)，形成新一代【】数据库系统。
已知文件IN16.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat()的功能是读取这1
在嵌入式SQL中，与游标相关的有4个语句，其中使游标定义中的SELECT语句执行的是______。
下列关于分布式数据库系统的叙述中不正确的是()。
PowerDesigner所包含的模块中，共享支持高级的团队工作能力的模块是()。
下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。
设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

随机试题

A．平滑肌细胞B．单核细胞C．泡沫细胞D．内皮细胞动脉粥样硬化脂纹的主要细胞成分是
引起肺脓肿常见的厌氧菌都对青霉素敏感，除去下列哪一种
帮助患者应对压力的方法包括()。
艾滋病的潜伏期通常是()
金融期权的分类方式有()。
一个人说话的内容不论如何精彩，但如果时机掌握不好，也无法达到说话的目的。因为听者的内心，往往随着时间变化而变化。要对方愿意听你的话，或者接受你的观点，都应当选择适当的时机。最能准确复述这段话主要意思的是(　)
＝_______．
SupposeyouaregoingtohaveadinnerpartyandyouwanttoinviteyourfriendWangBotojoinyou.Writehimaletterto1)in
在面向对象数据模型中，下列叙述不正确的是()。
在VisualFoxPro中为表单指定标题的属性是【】。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为【】。

IBMDB2对关系型数据库进行面向对象的支持，主要包括：用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB)，形成新一代【】数据库系统。

已知文件IN16.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat()的功能是读取这1

在嵌入式SQL中，与游标相关的有4个语句，其中使游标定义中的SELECT语句执行的是______。

下列关于分布式数据库系统的叙述中不正确的是()。

PowerDesigner所包含的模块中，共享支持高级的团队工作能力的模块是()。

下列关系运算不要求“R和S具有相同的元数，且它们对应属性的数据类型也相同”的是()。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。

设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

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

A．平滑肌细胞B．单核细胞C．泡沫细胞D．内皮细胞动脉粥样硬化脂纹的主要细胞成分是

引起肺脓肿常见的厌氧菌都对青霉素敏感，除去下列哪一种

帮助患者应对压力的方法包括()。

艾滋病的潜伏期通常是()

金融期权的分类方式有()。

＝_______．

SupposeyouaregoingtohaveadinnerpartyandyouwanttoinviteyourfriendWangBotojoinyou.Writehimaletterto1)in

在面向对象数据模型中，下列叙述不正确的是()。

在VisualFoxPro中为表单指定标题的属性是【】。