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

admin2007-05-27 82

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

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

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环(　　　)。
为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。
PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量
在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。
Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。
分时操作系统的主要特点是(　　　)。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控
智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进

随机试题

Students______todosomevoluntaryworkeveryyear.
Whenwasthelasttimeyouflashedafakesmileattheoffice?Forsome,itmaybejustanothermundaneaspectofworklife—putt
设，将此积分化为极坐标系下的积分，此时，I=______．
关于尿道下裂行手术治疗的原则叙述错误的是
下列事项中，企业在账务处理时应记入“资本公积”科目的有()。
我国法律规定每年的12月13日为南京大屠杀死难者国家公祭日，其意义主要在于()。
(2016·江苏)皮亚杰认为，儿童5岁以前是“无律期”，他们通常以“自我中心”的方式来考虑问题。()
(2002年)交换积分次序=________。
这使我想起了去年夏天我们度假时待过的那个村庄。(remind)
Adriverwhoisdrivingthebus______(禁止与他人谈话).

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环( )。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是______多路复用技术。

Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。

分时操作系统的主要特点是( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是

Students______todosomevoluntaryworkeveryyear.

Whenwasthelasttimeyouflashedafakesmileattheoffice?Forsome,itmaybejustanothermundaneaspectofworklife—putt

设，将此积分化为极坐标系下的积分，此时，I=______．

关于尿道下裂行手术治疗的原则叙述错误的是

下列事项中，企业在账务处理时应记入“资本公积”科目的有()。

我国法律规定每年的12月13日为南京大屠杀死难者国家公祭日，其意义主要在于()。

(2016·江苏)皮亚杰认为，儿童5岁以前是“无律期”，他们通常以“自我中心”的方式来考虑问题。()

(2002年)交换积分次序=________。

这使我想起了去年夏天我们度假时待过的那个村庄。(remind)

Adriverwhoisdrivingthebus______(禁止与他人谈话).

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环(　　　)。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

分时操作系统的主要特点是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。