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

admin2009-04-22 52

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
下面关于嵌入式系统存储器的叙述中，错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

随机试题

癫痫强直阵挛发作呈持续状态时，最重要的护理措施是
宋某、周某、李某、王某在2001年改制时所取得的股权是否有效?为什么?()。川南公司董事会的增资决议和公司的增资行为是否有效?为什么?()。
2000年5月，张某从商场购买热水器一台，6月，该热水器因质量问题爆炸造成张某人身伤害，张某向法院起诉。下列关于张某请求商场承担民事责任的表述正确的是()。
下列各项中，属于其他货币资金的有()。
以下可以申请个人住房贷款的有()。
自我概念的功能主要有（）。
A、 B、 C、 D、 D从每行来看，第一行三个图形中黑色、斜线、灰色方块的个数分别为5、6、7；第二行黑色、斜线、灰色方块的个数分别为6、7、5；所以第三行黑色、斜线、灰色方块的个数分别为7、5、6；所以最
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填
Allsecretsmayeventuallycometo______.
A、Toconsultfriendswhohavetravelledbefore.B、TosearchontheInternet.C、Towatchacolourmovie.D、Toreadtravelbooks.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

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

下面与嵌入式处理器复位相关的叙述中，错误的是()。

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

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

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

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

癫痫强直阵挛发作呈持续状态时，最重要的护理措施是

宋某、周某、李某、王某在2001年改制时所取得的股权是否有效?为什么?()。川南公司董事会的增资决议和公司的增资行为是否有效?为什么?()。

2000年5月，张某从商场购买热水器一台，6月，该热水器因质量问题爆炸造成张某人身伤害，张某向法院起诉。下列关于张某请求商场承担民事责任的表述正确的是()。

下列各项中，属于其他货币资金的有()。

以下可以申请个人住房贷款的有()。

自我概念的功能主要有（）。

A、 B、 C、 D、 D从每行来看，第一行三个图形中黑色、斜线、灰色方块的个数分别为5、6、7；第二行黑色、斜线、灰色方块的个数分别为6、7、5；所以第三行黑色、斜线、灰色方块的个数分别为7、5、6；所以最

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义，还有主函数main的定义。请在横线处填

Allsecretsmayeventuallycometo______.

A、Toconsultfriendswhohavetravelledbefore.B、TosearchontheInternet.C、Towatchacolourmovie.D、Toreadtravelbooks.