首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。
admin
2014-10-20
25
问题
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。
选项
A、选择排序
B、冒泡排序
C、插入排序
D、堆排序
答案
C
解析
直接插入排序是一种最基本的排序算法,基本操作为:将一个记录插人到一个已经排好序的有序表中,从而得到一个新的、长度增1的有序表。一般情况下,第i趟的操作为:在含有i一1个记录的有序子序列r[1…i一1]t~A--个新记录r
,变成含有i个记录的有序序列r[1…i]。设置r[0]为空值,从r[1]开始保存信息,可首先将待插入的记录r
复制到r[0]中,如下所示:
可把r[0]看成是r
的备份,以后从r[1]~r[i一1]查找插入位置时,可直接同r[0]比较,而且r
也可被覆盖了。因为r
复制到r[0]后,可认为已经空出了r
。考虑从后向前比较,只要r[i一1]≤r
,则r
的位置不必改变,否则r[i一1]>r
,则将r[i一1]移动到r
处,然后再比较r[i一2]和r[0],依次等等。当最后找到一个比r[0]小的关键字时,将r[0]复制到此关键字的后面一个位置,结束。
转载请注明原文地址:https://kaotiyun.com/show/M0vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
一端固定,一端为弹性支撑的压杆,如图所示,其长度系数的范围为()。
T形截面铸铁梁受力如图,按(a),(b)两种方式放置,_______更为合理。
下图所示梁可能的破坏机构是()
对下图所示连续梁,求整体刚度矩阵元素K11、K12、K13。
结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示,各杆线刚度i相同,不计轴向变形,写出整体刚度矩阵和荷载列阵。
在探索中国社会主义建设道路的过程中,毛泽东指出社会主义社会可能分为()
下列各项急性炎症反应,按出现顺序哪一种最先出现()
写出二叉树前序遍历非递归算法的设计思想,然后写出算法。
在一个有向图中,某个结点的度是指该结点的________和________之和。
半导体静态存储器SRAM的存储原理是依靠双稳整电路保存信息,需要刷新。()
随机试题
A.回波间隔时间B.有效回波时间C.回波时间D.重复时间E.反转时间TE是指
根据《医疗事故处理条例》的规定,下列情况中属于二级医疗事故的是
循行"起于目锐眦,上抵头角,下耳后"的经脉是
A.核苷类逆转录酶抑制剂B.非核苷类逆转录酶抑制剂C.蛋白酶抑制剂D.免疫调节剂E.抗真菌剂沙地那韦
图书馆底层书库不宜采用下列哪一种地面面层?[1999-098]
下列有关金融市场的说法,错误的是()。
根据企业国有资产法律制度的规定,国家出资企业改制涉及重新安置企业职工的,应当制定职工安置方案,经()审议通过。
通报属于()公文。
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen
网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法:网状、层次数据模型是通过指针链,而关系数据模型是使用【】。
最新回复
(
0
)