首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-05-13
52
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
4
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V[i-1)已经排好序,这时,用V
的关键码与V[i-1],[i-2]…的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/QvSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设数码相机使用的存储卡容量是2GB,数据压缩比平均是4,那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
下面关于Linux操作系统的论述中,错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
在嵌入式应用系统中,通常可用GPIO来构建简单键盘,分为【59】键盘和【60】键盘两类,其中后一类键盘利用行扫描法或反转法读取按键的特征值。
下列不是单内核操作系统的是()。
分配一个32位字存储单元,名为Mydata并对其初始化为0x33445566的伪指令为【55】,无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
从该B树中删除关键码30后,结点A的子女数为
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
A.石膏、知母B.石膏、人参C.石膏、粳米D.石膏、牛膝E.石膏、寒水石(2005年第96,97题)属于清燥救肺汤组成药物的是()
肝动脉造影选用什么导管
A、IgMB、IgGC、IgED、IgAE、IgD具有早期诊断意义的Ig是
A.呋塞米B.硝普钠C.卡托普利D.硝苯地平E.地高辛急性肾炎少尿首选
空调风系统由()组成。
A、B股票的投资回报信息如表13-4所示。投资者应该选择哪一只股票?为什么?( )
根据以下情境材料,回答下列问题。某县公安局开展春节前无重大交通事故月,要求加大宣传力度,加大对通行道路的勘查及驾驶人员的检查等工作,确保不发生重大交通事故,并划分为事故处理组、路况检查组、驾驶人员检查组等。以下是该局一周的记录情况:
加德纳多元智能理论认为,每个人都可能拥有多种智能,且拥有自己的潜在优势领域。按照这一理论,作家的优势智能应该是()。
以下选项中可用作C语言中合法用户标识符的是()。
Hardlyaweekgoesbywithoutsomeadvanceintechnologythatwouldhaveseemedincredible50yearsago.Andwecanexpectther
最新回复
(
0
)