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

admin2009-04-22 35

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
下面关于实时系统的叙述中，错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

随机试题

在Word2010中，选定一行文本的最方便快捷的方式是()
A．鳞状细胞癌B．燕麦细胞癌C．大细胞未分化癌D．肺泡细胞癌临床表现异位内分泌综合征的是
链霉素最主要的毒性反应是（　　）。
患者，男，36岁。低热，头晕眼花；心悸不宁，面白少华，唇甲淡白，舌质淡，脉细。其治法是
炼化企业产生的油泥、废弃催化剂在最终处置前可暂时存放于()。
大型建设工程项目总进度目标论证的核心工作是通过()。
下列各项中，应确认为企业其他货币资金的有()。
根据《国有资产评估管理办法》的相关规定，我国国有资产在兼并、出售、股份经营、资产拍卖、清算、转让时的评估方法包括()。
如果驾驶员严格遵守操作规范，并且轮船在起航前经过严格的例行检查，那么轮船就不会失事，除非出现如飓风、海啸等特殊意外。据悉，一艘“光明号”轮船在黄沙岛附近失事。如果上述论断为真，则下列哪项一定为真?()
CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于实时系统的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

在Word2010中，选定一行文本的最方便快捷的方式是()

A．鳞状细胞癌B．燕麦细胞癌C．大细胞未分化癌D．肺泡细胞癌临床表现异位内分泌综合征的是

链霉素最主要的毒性反应是（ ）。

患者，男，36岁。低热，头晕眼花；心悸不宁，面白少华，唇甲淡白，舌质淡，脉细。其治法是

炼化企业产生的油泥、废弃催化剂在最终处置前可暂时存放于()。

大型建设工程项目总进度目标论证的核心工作是通过()。

下列各项中，应确认为企业其他货币资金的有()。

根据《国有资产评估管理办法》的相关规定，我国国有资产在兼并、出售、股份经营、资产拍卖、清算、转让时的评估方法包括()。

如果驾驶员严格遵守操作规范，并且轮船在起航前经过严格的例行检查，那么轮船就不会失事，除非出现如飓风、海啸等特殊意外。据悉，一艘“光明号”轮船在黄沙岛附近失事。如果上述论断为真，则下列哪项一定为真?()

CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof

链霉素最主要的毒性反应是（　　）。