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

admin2009-04-22 62

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

选项 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全国计算机三级

相关试题推荐

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

随机试题

判断血尿来源部位的检查是
颜色的基本特征包括
卫生检疫机关发现染疫人时，应当立即(　　)，并按照《国境卫生检疫法》实施细则的有关规定处理。
二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。()
宪法规定，我国行使国家立法权的机关是()。
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
目前，社会上对种种迷信现象，笃信、盲从者不在少数，根源就在于思辨和理性的________。在社会的进步和发展中，科学精神是消除各种________、破除种种迷信的利器。科学精神的核心，就是不盲从、不迷信。填入画横线部分最恰当的一项是：
狭义的教育主要是指
物质的基本存在形式和根本属性是()
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

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

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

判断血尿来源部位的检查是

颜色的基本特征包括

卫生检疫机关发现染疫人时，应当立即( )，并按照《国境卫生检疫法》实施细则的有关规定处理。

二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。()

宪法规定，我国行使国家立法权的机关是()。

狭义的教育主要是指

物质的基本存在形式和根本属性是()

AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof

卫生检疫机关发现染疫人时，应当立即(　　)，并按照《国境卫生检疫法》实施细则的有关规定处理。