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

admin2007-05-27 41

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CPU能直接访问的存储器是
在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是
在Windows98中，下列哪一种软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体设备的控制操作与特定的硬件无关?
在下列Windows98提供的多媒体组件中，与三维动画处理相关的是(　　　)。
若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。
下列四类网络产品中，既具有中继功能，又具有桥接功能的是(　　　)。
根据下面的数据段定义可知，变量DAT的偏移地址是(　　　)。　　　　　　　　　　　　DSEG　　　SEGMENT　　　　DAT　　　　　DW　　　　　’AB’,　’CD’,　’EF’，　　　　CNT　　　　　EQU　　　　$-DAT　　　　DSEG　　　　
下面是8086/8088微处理器有关操作的描述：　　　　①计算有效地址　　　　②分析指令，产生控制信号　　　　③计算物理地址，传送执行过程中需要的操作数或运行结果　　　　④预取指令至指令队列缓冲器　　　　其中由总线接口部件BIU完成的操作是(　　
下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.

随机试题

有以下程序：#include＜stdio．h＞main(){intsum=10，n=1；while(n＜3){sum=sum—n；n++；}printf("％d，％d"，n，sum)；}
防民之口，甚于防川。川壅而溃，伤人必多。
A．分泌性腹泻B．渗透性腹泻C．渗出性腹泻D．动力性腹泻E．吸收不良性腹泻胃泌素瘤所致腹泻属于
有关肾区疼痛．下列哪项不正确?
“氨基糖苷类联用呋塞米导致肾、耳毒性增加”显示药源性疾病的原因是()。
根据《中国执业药师职业道德准则适用指导》，执业药师应当
关于承运人权利和义务的说法正确的是：
双亲杂交后，从母本植物上得到的种子以及由该种子长成的植株称杂种一代。()
将19分解成3个不重复数字(1至9)之和(不计顺序)的方法共有______种。
A、HewillgotoCanadaforvacation.B、Hewilljuststayathome.C、Hewilldosometemporaryjobtoearnsomemoney.D、Hewill

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CPU能直接访问的存储器是

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是

在Windows98中，下列哪一种软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体设备的控制操作与特定的硬件无关?

在下列Windows98提供的多媒体组件中，与三维动画处理相关的是( )。

若256 KB的SRAM 具有8条数据线，则它具有( )条地址线。

下列四类网络产品中，既具有中继功能，又具有桥接功能的是( )。

根据下面的数据段定义可知，变量DAT的偏移地址是( )。 DSEG SEGMENT DAT DW ’AB’, ’CD’, ’EF’， CNT EQU $-DAT DSEG

下面是8086/8088微处理器有关操作的描述： ①计算有效地址 ②分析指令，产生控制信号 ③计算物理地址，传送执行过程中需要的操作数或运行结果 ④预取指令至指令队列缓冲器 其中由总线接口部件BIU完成的操作是(

下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL

有以下程序：#include＜stdio．h＞main(){intsum=10，n=1；while(n＜3){sum=sum—n；n++；}printf("％d，％d"，n，sum)；}

防民之口，甚于防川。川壅而溃，伤人必多。

A．分泌性腹泻B．渗透性腹泻C．渗出性腹泻D．动力性腹泻E．吸收不良性腹泻胃泌素瘤所致腹泻属于

有关肾区疼痛．下列哪项不正确?

“氨基糖苷类联用呋塞米导致肾、耳毒性增加”显示药源性疾病的原因是()。

根据《中国执业药师职业道德准则适用指导》，执业药师应当

关于承运人权利和义务的说法正确的是：

双亲杂交后，从母本植物上得到的种子以及由该种子长成的植株称杂种一代。()

将19分解成3个不重复数字(1至9)之和(不计顺序)的方法共有______种。

A、HewillgotoCanadaforvacation.B、Hewilljuststayathome.C、Hewilldosometemporaryjobtoearnsomemoney.D、Hewill

在下列Windows98提供的多媒体组件中，与三维动画处理相关的是(　　　)。

若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。

下列四类网络产品中，既具有中继功能，又具有桥接功能的是(　　　)。

根据下面的数据段定义可知，变量DAT的偏移地址是(　　　)。　　　　　　　　　　　　DSEG　　　SEGMENT　　　　DAT　　　　　DW　　　　　’AB’,　’CD’,　’EF’，　　　　CNT　　　　　EQU　　　　$-DAT　　　　DSEG　　　　

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL