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

admin2009-04-22 32

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
下面有关单内核操作系统的叙述中，错误的是()。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
下面关于嵌入式系统存储器的叙述中，错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

随机试题

工程勘察设计业务的委托可以通过()的方式进行。
接天莲叶无穷碧，________________。(宋·杨万里《晓出净慈寺送林子方》)
关于肾上腺素在眼科局部麻醉中作用的描述，错误的是
A．面部白色B．面部黄色C．面部赤色D．面部青色E．面部黑色主虚寒证、失血证的为()。
A，反跳现象B，停药后综合征C，类皮质醇增多症D，类固醇性糖尿病E，医源性肾上腺皮质功能不全主要症状为满月脸、向心性肥胖、皮肤紫纹、多毛等的是
因旅行社过错造成旅游者误机(车、船)，旅行社应赔偿旅游者的(　　)，并赔偿经济损失10%的违约金。
诚然，西方是人类很多文明成就的展示台，有一些价值观是人类壮举的注脚，如对科学实验的信仰，向假说挑战的意志。但对实践这些价值的迷信会导致一种特有的盲目：无法理解某些夹杂在其中的价值可能是有害的。但要看清这一点，人们必须站在西方之外，所谓“当局者迷，旁观者清”
将容量为n的样本中的数据分成6组，绘制频率分布直方图。若第一组至第六组数据的频率之比为2：3：4：6：4：1，且前三组数据的频数之和等于27，则n=___________。
Lastnight,Marksaidthathe______thebookbytheendofnextweek.
Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists.Afterall,thereisnonaturalr

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面有关单内核操作系统的叙述中，错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

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

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

工程勘察设计业务的委托可以通过()的方式进行。

接天莲叶无穷碧，________________。(宋·杨万里《晓出净慈寺送林子方》)

关于肾上腺素在眼科局部麻醉中作用的描述，错误的是

A．面部白色B．面部黄色C．面部赤色D．面部青色E．面部黑色主虚寒证、失血证的为()。

A，反跳现象B，停药后综合征C，类皮质醇增多症D，类固醇性糖尿病E，医源性肾上腺皮质功能不全主要症状为满月脸、向心性肥胖、皮肤紫纹、多毛等的是

因旅行社过错造成旅游者误机(车、船)，旅行社应赔偿旅游者的( )，并赔偿经济损失10%的违约金。

将容量为n的样本中的数据分成6组，绘制频率分布直方图。若第一组至第六组数据的频率之比为2：3：4：6：4：1，且前三组数据的频数之和等于27，则n=___________。

Lastnight,Marksaidthathe______thebookbytheendofnextweek.

Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists.Afterall,thereisnonaturalr

因旅行社过错造成旅游者误机(车、船)，旅行社应赔偿旅游者的(　　)，并赔偿经济损失10%的违约金。