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

admin2009-04-22 44

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于硬实时任务和软实时任务的叙述中，错误的是()。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的

随机试题

母乳的优点如下所述，哪一项除外
下列关于相对危险度(RR)的叙述正确的是
有关卵巢粘液性囊腺癌，哪项说法不正确：
确定主动脉瓣关闭不全最敏感的检查方法是
不计数额，下列哪一选项构成侵占罪?(2012年卷二18题，单选)
室内照明灯具距离地面的高度不低于2.5米；室外照明灯具距离地面的高度不低于3米。
该企业当年应交增值税为(　　)。该企业应交所得税为(　　)。
城市土地利用的一般模式是，自中心城区到远郊区依次为商业用地、居住用地、工业用地和农业用地。影响这种土地利用空间结构的主要因素是()。①土地价格②发展历史③交通条件④生活习惯
在当初，像希腊这样一个文明古国长期被土耳其统治，_______略有文明记忆的人一定会非常痛苦。这种感觉，比一般的亡国之痛还要强烈，_______文明早已成为一种生态习惯，却要全部拆散，用一种低劣的方式彻底替代。填入划横线部分最恰当的一项是()。
NewChangesinAmericanLifeOnceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworked

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

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

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

母乳的优点如下所述，哪一项除外

下列关于相对危险度(RR)的叙述正确的是

有关卵巢粘液性囊腺癌，哪项说法不正确：

确定主动脉瓣关闭不全最敏感的检查方法是

不计数额，下列哪一选项构成侵占罪?(2012年卷二18题，单选)

室内照明灯具距离地面的高度不低于2.5米；室外照明灯具距离地面的高度不低于3米。

该企业当年应交增值税为( )。该企业应交所得税为( )。

城市土地利用的一般模式是，自中心城区到远郊区依次为商业用地、居住用地、工业用地和农业用地。影响这种土地利用空间结构的主要因素是()。①土地价格②发展历史③交通条件④生活习惯

NewChangesinAmericanLifeOnceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworked

该企业当年应交增值税为(　　)。该企业应交所得税为(　　)。