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

admin2007-05-27 67

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

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

答案A

解析排序是数据处理中经常使用的一种重要运算，有插入排序、选择排序、交换排序和归并排序等。其中插入排序包括直接插入排序、二分法插入排序和希尔法排序；选择排序包括直接选择排序和堆排序；交换排序包括起泡排序和快速排序。如果排序文件已基本有序，以上排序方法中效率最高的是直接插入排序。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

MP3文件是目前较为流行的音乐文件，它是采用下列哪一个标准对数字音频文件进行压缩而成的?
寄存器间接寻址方式中，操作数在()中。
下列选项中构成计算机犯罪可能性最小的是
声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是
以太网是一种广泛使用的局域网。下面关于以太网的叙述中，错误的是(　　　)。
下列说法中属于最小模式特点的是(　　　)。
在应用程序的地址空间中，页面会有()状态。
现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。
操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控

随机试题

(2010年10月，2008年10月)洋务运动时期最早创办的翻译学堂是________、________。
简述短时记忆的含义及其特点。
属于抗躁狂药的是
甲公司将1台挖掘机出租给乙公司，为担保乙公司依约支付租金，丙公司担任保证人，丁公司以机器设备设置抵押。乙公司欠付10万元租金时．经甲公司、丙公司和丁公司口头同意，将6万元租金债务转让给戊公司。之后，乙公司为现金周转将挖掘机分别以45万元和50万元的价格先后
甲居民企业2013年取得境内所得200万元，从A国取得税后收益49万元(已按照当地规定按照30％的税率缴纳了所得税)；另从A国取得特许权使用费所得8万元(税前)，按照当地规定缴纳企业所得税2万元。从设在13国的分支机构取得生产经营所得60万元(税前)。甲企
下列情形中，在计算企业所得税时，可以适用境外所得税额抵免政策的有()。
下列前项是动物产生的激素，后项是其相应的作用。前后项不相符的是()
有专家认为，全球经济正缓慢复苏。其主要证据是：美国的经济表现超出预期，在就业和住房方面都有不错的表现；欧洲央行启动了融资运作计划，用比较低的利率贷款，为更多的企业以及中小企业进行融资；全球整个大宗商品市场树立了足够的信心。因此，这都是非常好的迹象。如果以下
Whyhasthespeakergiventhistalk?
SlanginEnglishTodaywe’lldiscussacommonlinguisticphenomenoninEnglish—slang.Thefeaturesofslangarelistedasfo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MP3文件是目前较为流行的音乐文件，它是采用下列哪一个标准对数字音频文件进行压缩而成的?

寄存器间接寻址方式中，操作数在()中。

下列选项中构成计算机犯罪可能性最小的是

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是

以太网是一种广泛使用的局域网。下面关于以太网的叙述中，错误的是( )。

下列说法中属于最小模式特点的是( )。

在应用程序的地址空间中，页面会有()状态。

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【 】。

操作系统中的下列功能，与硬盘没有直接关系的是( )。

(2010年10月，2008年10月)洋务运动时期最早创办的翻译学堂是________、________。

简述短时记忆的含义及其特点。

属于抗躁狂药的是

下列情形中，在计算企业所得税时，可以适用境外所得税额抵免政策的有()。

下列前项是动物产生的激素，后项是其相应的作用。前后项不相符的是()

Whyhasthespeakergiventhistalk?

SlanginEnglishTodaywe’lldiscussacommonlinguisticphenomenoninEnglish—slang.Thefeaturesofslangarelistedasfo

以太网是一种广泛使用的局域网。下面关于以太网的叙述中，错误的是(　　　)。

下列说法中属于最小模式特点的是(　　　)。

现代计算机系统中根据CPU指令组设计的风格，把计算机区分为两大类，这两大类计算机的名称(英文缩写)是CISC和【　　】。

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

(2010年10月，2008年10月)洋务运动时期最早创办的翻译学堂是、。