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

admin2007-05-27 90

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中，(　　　)是错误的。
CPU通过接口电路向液晶显示器输出数据时，在接口电路中(　　　)。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
下面是关于加速图形端口AGP的叙述，其中错误的是
在下列Windows98提供的多媒体组件中，与三维动画处理相关的是(　　　)。
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。
假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。
DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

BallettraininginRussiabeginsatagenineorteaWhateverthelimitationsofballetintheSovietUnion,itisnowonderthat
简述常用的等渗溶液、混合液及应用指征。
土基回弹模量值的确定方法有(　　)。
一定时期的投资总规模用()指标反映。
批发的主要特征表现在()。
“建国君民，教学为先”“化民成俗，其必由学”揭示了()。
“情通理不通”和“说话的巨人，行动的矮子”等现象说明德育过程受多方面因素的制约，这就要求德育过程可以具有多种开端，不一定恪守知情意行的一般教育顺序。()
"Isn’ttheTVplaywonderful?"Thissentencemeans______
程大毛和吴小二要搬运一批货物，程大毛单独搬要20天搬完，吴小二单独搬要10天搬完．如果程大毛先搬1天，然后吴小二接替程大毛搬1天，再由程大毛接替吴小二搬1天……两人如此交替搬运，搬完这批货物共用多少天?()
我们平常都用微波炉加热食物，以下对微波炉加热食物的描述准确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中，( )是错误的。

CPU通过接口电路向液晶显示器输出数据时，在接口电路中( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

下面是关于加速图形端口AGP的叙述，其中错误的是

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

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。

假设AX 和BX 寄存器中存放的是有符号数，为了判断AX 寄存器中的数据是否大于BX寄存器中的数据，应采用下面( )指令序列(注：label 为标号)。

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。

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

BallettraininginRussiabeginsatagenineorteaWhateverthelimitationsofballetintheSovietUnion,itisnowonderthat

简述常用的等渗溶液、混合液及应用指征。

土基回弹模量值的确定方法有( )。

一定时期的投资总规模用()指标反映。

批发的主要特征表现在()。

“建国君民，教学为先”“化民成俗，其必由学”揭示了()。

“情通理不通”和“说话的巨人，行动的矮子”等现象说明德育过程受多方面因素的制约，这就要求德育过程可以具有多种开端，不一定恪守知情意行的一般教育顺序。()

"Isn’ttheTVplaywonderful?"Thissentencemeans______

程大毛和吴小二要搬运一批货物，程大毛单独搬要20天搬完，吴小二单独搬要10天搬完．如果程大毛先搬1天，然后吴小二接替程大毛搬1天，再由程大毛接替吴小二搬1天……两人如此交替搬运，搬完这批货物共用多少天?()

我们平常都用微波炉加热食物，以下对微波炉加热食物的描述准确的是()。

内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中，(　　　)是错误的。

CPU通过接口电路向液晶显示器输出数据时，在接口电路中(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

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

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。

假设AX　和BX　寄存器中存放的是有符号数，为了判断AX　寄存器中的数据是否大于BX寄存器中的数据，应采用下面(　　　)指令序列(注：label　为标号)。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

土基回弹模量值的确定方法有(　　)。