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

admin2009-04-22 51

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

随机试题

患者，直面型，前牙为内倾型深覆，后牙为中性关系，上下颌牙量比例协调病例的矫治原则是
中年女性，既往有冠心痛、房颤病史，活动中突然发病，出现偏瘫、失语。最可能的诊断是
A．少腹逐瘀汤B．膈下逐瘀汤C．清海丸D．逐瘀止血汤E．八珍汤治疗子宫肌瘤证寒凝血瘀型，应首选
若矩阵的秩为2，则α=()。
关于电气调光设备，下列说法不正确的有()。
下列选项中(　　)不是公司解散的事由。
现在使用最多的就是关系型数据库，对于关系型数据库下列说法中错误的是()。
PCM对话音的采样速率为8000次／秒，这是因为这个速率__________。
BSP划分子系统的原则有几条，下列()不属于划分原则。
Animalsdomanyusefulandentertainingjobs.(38)Dogsareparticularlyvaluableinguidingtheblind(atraineddogcanlearn

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

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

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

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

患者，直面型，前牙为内倾型深覆，后牙为中性关系，上下颌牙量比例协调病例的矫治原则是

中年女性，既往有冠心痛、房颤病史，活动中突然发病，出现偏瘫、失语。最可能的诊断是

A．少腹逐瘀汤B．膈下逐瘀汤C．清海丸D．逐瘀止血汤E．八珍汤治疗子宫肌瘤证寒凝血瘀型，应首选

若矩阵的秩为2，则α=()。

关于电气调光设备，下列说法不正确的有()。

下列选项中( )不是公司解散的事由。

现在使用最多的就是关系型数据库，对于关系型数据库下列说法中错误的是()。

PCM对话音的采样速率为8000次／秒，这是因为这个速率__________。

BSP划分子系统的原则有几条，下列()不属于划分原则。

Animalsdomanyusefulandentertainingjobs.(38)Dogsareparticularlyvaluableinguidingtheblind(atraineddogcanlearn

下列选项中(　　)不是公司解散的事由。