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