首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2009-01-19
15
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i≥1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用V
的关键码与V[i-1],V[i-2]……的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/z3cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98支持多种文件系统,如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大,但根目录下最多只能存储500多个文件,则该硬盘可能采用了【 】文件系统。
Windows内存管理程序使用了内存分页和32位线性寻址,整个32位地址空间分为4个主要段,其中第二个段的作用是( )。
PC中CPU执行MOV指令从存储器读取数据时,数据搜索的顺序是( )。
在PC中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。
计算机网络从不同角度可以分为不同的类型,例如:①专用网,②公用网,③城域网,④广域网,⑤局域网,⑥星型网,⑦总线网,⑧网状网,⑨ATM网,等等。因特网(Internet)属于( )。
如果采用两级,8237A级联方式,最多可以构成( )个DMA通道。
8086系统中外围设备请求总线控制权是通过( )进行的。
【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。
下面是关于计算机总线性能的叙述:Ⅰ.总线的位宽指的是总线能同时传送的数据位数Ⅱ.总线的时钟频率是指用于协调总线上各种操作的时钟信号的频率Ⅲ.总线的宽带是指单位时间内总线可传送的数据量(常用MB/s表示)Ⅳ.总线的寻址能力
计算机网络可分为局域网和广域网,局域网的英文缩写是【 】。
随机试题
A.疼痛常因吞咽、讲话而引起B.疼痛常由于咀嚼、大张口时诱发C.持续性剧痛,夜间加剧D.疼痛常伴有耳颞区皮肤发红、多汗、唾液分泌及颞浅动脉搏动增加E.骤然发生的闪电样剧烈疼痛,持续时间较短,夜间减弱或消失耳颞神经痛疼痛的特点是
商用房贷款的借款人申请变更还款方式时,需要满足的条件不包括()。
下列对理财行为影响现金流量表的分析正确的是()。
你是学生会的成员,学校让你调查本校学生当家教的情况,你怎么保证调查的真实性和有效性?
下列不属于一次文献的是()。
我国1958年确立的教育方针强调()。
在名称为Form1的窗体上添加一个名称为Image1的图像框,有边框,并可以自动调整装入图片的大小以适应图像框的尺寸;再添加三个命令按钮,名称分别为Command1、Command2、Command3,标题分别为“红桃”、“黑桃”、“清除”。在考生文件夹下
Inthepast,consumerswereoftencheatedor______intobuyinggoodsbybusinessfirmsandtheycouldhardlydoanythingaboutit
Inthetwentiethcentury,andparticularlyinthelast20years,theoldfootpathsofthewanderingscholarshavebecomevasthi
WhatdoweknowaboutthepracticeofcelebratingtheNewYearonJanuary1?
最新回复
(
0
)