首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
admin
2009-01-19
42
问题
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较短,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://jikaoti.com/ti/8fQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
非屏蔽中断的中断类型号是( )。
下面关于8250的叙述中,正确的是( )。
Windows98提供了多种网络协议软件,以支持不同的网络应用。将安装:Windows98的PC机作为NetWare网络的客户机时,必须安装下列哪种协议?
假设数据段定义如下:DSEGSEGMENTDATDW1,2,3,4,5,6,7,8,9,10CNTEQU($-DAT)/2DSEGENDS执行指令MOVCX
数字视频的数据量非常大,VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码,每秒钟的数码率大约是【 】Mbps。
已知AL=11111111B,执行“XORAL,11111111B”指令后,零标志ZF和进位标志CF的状态分别是______。A)0,0B)0,1C)1,0D)1,1
WindowsXP支持多种文件系统,以管理不同类型的外部存储器。目前,优盘(U盘)在一般情况下使用的文件系统是______。A)FATB)CDFSC)NTFSD)UDF
打印机是一种常用的输出设备,除了有些高速激光印字机使用SCSI接口与PC机相连以外,打印机一般都使用并行接口与PC机相连,但近年来使用______接口的情况越来越多。
若X和Y均为无符号整数,且X≤Y,则依次执行MOVAX,X和CMPAX,Y指令后,标志位CF和ZF的状态是:
开发嵌入式系统时,需要构建一个宿主机一目标机的开发环境。若目标机是裸机,那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
随机试题
下列组织中属于国家行政机关的是()。
茶叶中总灰分的质量分数通常为()。
共济失调型脑瘫病变主要部位是
班轮运输最基本的特点有()。
杜邦财务分析法是以( )为主线的。
根据以下资料,回答下列问题。2001年以来.普通初中四项达标率增速最快的是:
在VisualFoxpro中,属于命令按钮属性的是()。
Wheredoesthisconversationtakeplace?
Thelasttwotornadoseasonshavebeenthedeadliestinadecade,with206deaths.EveryonefromtheinsuranceindustrytoAIG
Scientistshavediscoveredstrandsofgeneticcodelinkedtoshortsight,themostcommoneyedisorderintheworld.Thefinding
最新回复
(
0
)