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

admin2009-04-22 33

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

选项 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】结构。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

随机试题

资产评估中，对资产进行评估的评估值，是资产的()
下列不属于艾青创作作品的一项是()
治疗夏伤暑湿，身热烦渴，小便不利，泄泻者，应首选()
中国咨询协会于()年正式加入FIDIC。
经返工重做或更换器具、设备的检验批，应()。
下列观点中，符合会计职业道德要求的是()。
被整顿的保险公司经整顿已纠正其违反《保险法》规定的行为，恢复正常经营状况的，由整顿组织提出报告，经保险监督管理机构批准，整顿结束。(　　)
西达公司是一家民营医药企业，专门从事药品的研发、生产和销售。公司自主研发并申请发明专利的抗癌新药自上市后销量快速增长，目前生产已达到满负荷状态。西达公司正在研究是否扩充抗癌新药的生产能力，有关资料如下：抗癌新药目前的生产能力为400万支／年。西达公司经过
以语言传递为主的教学方法不包括()。
Withsmartphonestakingtheworldbystorm,aphonethatcanonlysendandreceivevoicecallsandtextmessagesmayseemlikea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

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

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

资产评估中，对资产进行评估的评估值，是资产的()

下列不属于艾青创作作品的一项是()

治疗夏伤暑湿，身热烦渴，小便不利，泄泻者，应首选()

中国咨询协会于()年正式加入FIDIC。

经返工重做或更换器具、设备的检验批，应()。

下列观点中，符合会计职业道德要求的是()。

被整顿的保险公司经整顿已纠正其违反《保险法》规定的行为，恢复正常经营状况的，由整顿组织提出报告，经保险监督管理机构批准，整顿结束。( )

以语言传递为主的教学方法不包括()。

Withsmartphonestakingtheworldbystorm,aphonethatcanonlysendandreceivevoicecallsandtextmessagesmayseemlikea

被整顿的保险公司经整顿已纠正其违反《保险法》规定的行为，恢复正常经营状况的，由整顿组织提出报告，经保险监督管理机构批准，整顿结束。(　　)