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

admin2009-04-22 34

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/cmC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
下面关于Linux内核的叙述中，错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外
在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的

随机试题

《审美教育书简》的作者是()
A．室间隔缺损B．房间隔缺损C．动脉导管未闭D．法洛四联症E．肺动脉狭窄
A．盆腔子宫内膜异位症B．盆腔结核C．卵巢恶性肿瘤D．卵巢畸胎瘤E．慢性盆腔炎原发不育，月经稀少，检查子宫略小、不活动，双附件区触到不规则串珠样结节。可能的诊断为()
该项目的标底应采用什么方法编制?简述其理由。业主对投标单位进行资格预审应包括哪些内容?
下列属于利用接受风险对策应对风险的有()。
非人员传播活动则借助某种中介作为传播工具，主要包括()。
更年期发生的年龄大约在（）岁左右。
斯金纳把有机体的反应分为()
不属于透明网桥的MAC地址表要记录的信息的是______。
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

下面关于Linux内核的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

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

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

《审美教育书简》的作者是()

A．室间隔缺损B．房间隔缺损C．动脉导管未闭D．法洛四联症E．肺动脉狭窄

A．盆腔子宫内膜异位症B．盆腔结核C．卵巢恶性肿瘤D．卵巢畸胎瘤E．慢性盆腔炎原发不育，月经稀少，检查子宫略小、不活动，双附件区触到不规则串珠样结节。可能的诊断为()

该项目的标底应采用什么方法编制?简述其理由。业主对投标单位进行资格预审应包括哪些内容?

下列属于利用接受风险对策应对风险的有()。

非人员传播活动则借助某种中介作为传播工具，主要包括()。

更年期发生的年龄大约在（）岁左右。

斯金纳把有机体的反应分为()

不属于透明网桥的MAC地址表要记录的信息的是______。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。