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

admin2009-04-22 64

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于硬实时任务和软实时任务的叙述中，错误的是()。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
下面关于Linux内核的叙述中，错误的是()。
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

随机试题

下列各项中，属于营业利润计算要素的是()
甲公司与乙公司签订国际货物买卖合同。合同约定:甲公司于7月10日向乙公司交付优质铁矿砂10万吨,乙公司于7月1日预付货款的50%,余款于交付货物后10日内付清。7月1日,乙公司得悉,由于丙公司出价优惠,甲公司又与丙公司订立铁矿砂买卖合同,并已将确定给乙公司
1844年英国政府颁布了《公司法》,规定股份公司必须设监事审计制度,实行至今仍是英国重要的企业内部审计制度。()
申请设立期货公司时，具有期货从业人员资格的人数不少于(　　)人。
下列关于所得税列报的说法中，正确的有()。
儿童对能量的需要通常有()。
政府调动社会政策资源的方式主要有()。
小王下岗之后家庭经济受到影响，家庭关系出现问题，夫妻之间矛盾增多，孩子在学校成绩下降，同学关系变得疏远，整个家庭生活出现了前所未有的危机。但是他又不知道怎么办，于是整天把自己关在家里，不出家门。面对此情况，社会工作者可以运用()理论来帮助小王。
生产力对教育起()。
我国《继承法》规定，遗嘱必须为缺乏劳动能力又没有生活来源的继承人保留必要的财产份额。确定继承人是否缺乏劳动能力又没有生活来源，以()为准。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

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

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

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

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

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

下列各项中，属于营业利润计算要素的是()

1844年英国政府颁布了《公司法》,规定股份公司必须设监事审计制度,实行至今仍是英国重要的企业内部审计制度。()

申请设立期货公司时，具有期货从业人员资格的人数不少于( )人。

下列关于所得税列报的说法中，正确的有()。

儿童对能量的需要通常有()。

政府调动社会政策资源的方式主要有()。

生产力对教育起()。

我国《继承法》规定，遗嘱必须为缺乏劳动能力又没有生活来源的继承人保留必要的财产份额。确定继承人是否缺乏劳动能力又没有生活来源，以()为准。

申请设立期货公司时，具有期货从业人员资格的人数不少于(　　)人。