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

admin2007-05-27 63

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。
下列标志位中，不能用一条指令直接改变其状态的是(　　　)。
下面是有关PC系统总线的叙述：　　　　①总线涉及各部件之间的接口和信息交换规程，它与系统如何扩展硬件结构密切相关　　　　②系统总线上有三类信号：数据信号、地址信号和控制信号　　　　③ISA总线是16位总线，数据传输速率仅为5MB/s，已经淘汰不再使用
若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的______分之一。
存储容量是磁盘驱动器的重要技术指标，下列()与磁盘存储器的容量无关。
状态信息表示外设当前所处的【　　】，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。
在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控
带云台的视频摄像机（示意图如下图所示）可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a.支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控画面，并控
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.

随机试题

一般成人比儿童基础代谢率高，老年人的基础代谢率高于成人。()
能使肾小球滤过率降低的情况是
下列哪一项不是根管预备的目的
A．糖明显下降，氯化物下降，蛋白明显升高，细胞数升高，以淋巴增高为主B．细胞数增高，淋巴为主，糖正常，氯化物正常，蛋白升高C．糖正常，氯化物升高，蛋白明显下降，细胞数升高，以中性粒细胞为主D．糖明显下降，氯化物下降，蛋白明显升高，细胞数升高，以中性粒
《招投标法》规定，投标文件(　　)的投标人应确定为中标人。
我们知道，法国国旗是由蓝、白、红三条纵向的色带组成的。实际测量可以发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。
对于Linux，以下哪种说法是错误的?______。
India
Sociology社会学Sociologyisasocialsciencethatstudies(1)societies,theirinteractions,andtheprocessesthat(2)andch
Allthecreaturesdependonthesun’sraysforthelightandwarmthwhich______usalive.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。

下列标志位中，不能用一条指令直接改变其状态的是( )。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的______分之一。

存储容量是磁盘驱动器的重要技术指标，下列()与磁盘存储器的容量无关。

状态信息表示外设当前所处的【 】，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。

一般成人比儿童基础代谢率高，老年人的基础代谢率高于成人。()

能使肾小球滤过率降低的情况是

下列哪一项不是根管预备的目的

《招投标法》规定，投标文件( )的投标人应确定为中标人。

我们知道，法国国旗是由蓝、白、红三条纵向的色带组成的。实际测量可以发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。

对于Linux，以下哪种说法是错误的?______。

India

Sociology社会学Sociologyisasocialsciencethatstudies(1)societies,theirinteractions,andtheprocessesthat(2)andch

Allthecreaturesdependonthesun’sraysforthelightandwarmthwhich______usalive.

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

下列标志位中，不能用一条指令直接改变其状态的是(　　　)。

状态信息表示外设当前所处的【　　】，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

《招投标法》规定，投标文件(　　)的投标人应确定为中标人。