首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。
admin
2007-05-27
82
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是______。
选项
A、直接插入排序
B、直接选择排序
C、快速排序
D、归并排序
答案
A
解析
排序是数据处理中经常使用的一种重要运算,有插入排序、选择排序、交换排序和归并排序等。其中插入排序包括直接插入排序、二分法插入排序和希尔法排序;选择排序包括直接选择排序和堆排序;交换排序包括起泡排序和快速排序。如果排序文件已基本有序,以上排序方法中效率最高的是直接插入排序。
转载请注明原文地址:https://kaotiyun.com/show/6EcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)