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

admin2013-02-03 30

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下图所示，两个关系R1和R2，它们进行哪种运算后得到R3?
下列条目中，()是数据模型的要素。Ⅰ、数据管理Ⅱ、数据操作Ⅲ、数据完整性约束Ⅳ、数据结构
下列关于链式存储结构的叙述中，正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪—个发展阶段?
各种电子邮件系统提供的服务功能基本上是相同的，通过电子邮件客户端软件可以完成()操作。Ⅰ、创建与发送电子邮件Ⅱ、接收、阅读与管理电子邮件，Ⅲ、账号、邮箱与通讯簿管理
已知文件IN19.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额＝单价×数量。函数ReadDat()的功能是读取这1
下列条目中是IBM商务智能解决方案的组成部分的是()。Ⅰ、OLTP业务系统Ⅱ、前台分析工具Ⅲ、数据仓库管理器Ⅳ、多维服务器
标准的URL由3部分组成：服务器类型、______和路径及文件名。
不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是

随机试题

直接租赁
简述缔约过失责任的概念和构成要件。
毛泽东最伟大的历史功绩是()
塞替派为常用抗肿瘤药物，以下有关其作用特点的说法正确的是
煤矿安全监察机构是指()。
香港、澳门特别行政区人员以及外籍人员在中国大陆境内从事会计工作的，可不必取得会计从业资格证书。()
根据《证券法》的有关规定，申请公司债券上市交易的公司必须符合的条件有()。
张裕酿酒公司的“可雅白兰地”因获得()金奖而改名为“金奖白兰地”。
公安机关内设()职务由高至低为：一级警长、二级警长、三级警长、四级警长；一级警员、二级警员、三级警员。
BecauseImarriedaphotographer,oncewehadchildren,ourholidaycardsofcoursebecamevehiclesfortheircutenessandhisc

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下列条目中，()是数据模型的要素。Ⅰ、数据管理Ⅱ、数据操作Ⅲ、数据完整性约束Ⅳ、数据结构

下列关于链式存储结构的叙述中，正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、

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

各种电子邮件系统提供的服务功能基本上是相同的，通过电子邮件客户端软件可以完成()操作。Ⅰ、创建与发送电子邮件Ⅱ、接收、阅读与管理电子邮件，Ⅲ、账号、邮箱与通讯簿管理

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

下列条目中是IBM商务智能解决方案的组成部分的是()。Ⅰ、OLTP业务系统Ⅱ、前台分析工具Ⅲ、数据仓库管理器Ⅳ、多维服务器

标准的URL由3部分组成：服务器类型、______和路径及文件名。

不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是

直接租赁

简述缔约过失责任的概念和构成要件。

毛泽东最伟大的历史功绩是()

塞替派为常用抗肿瘤药物，以下有关其作用特点的说法正确的是

煤矿安全监察机构是指()。

香港、澳门特别行政区人员以及外籍人员在中国大陆境内从事会计工作的，可不必取得会计从业资格证书。()

根据《证券法》的有关规定，申请公司债券上市交易的公司必须符合的条件有()。

张裕酿酒公司的“可雅白兰地”因获得()金奖而改名为“金奖白兰地”。

公安机关内设()职务由高至低为：一级警长、二级警长、三级警长、四级警长；一级警员、二级警员、三级警员。

BecauseImarriedaphotographer,oncewehadchildren,ourholidaycardsofcoursebecamevehiclesfortheircutenessandhisc