数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的( )的两趟排序后的结果。

admin2014-10-20 44

问题数据序列(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)

数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的( )的两趟排序后的结果。

计算机科学与技术

普高专升本

什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。

外力是一对大小相等，转向相反的力偶，作用在垂直于杆轴线的平面内，其变形的特点是各横截面绕轴线相对转动，杆件的这种变形形式称为___________。

图示拱的水平推力为P(以指向内为正)。()

“文化大革命”结束的标志是()

中国资产阶级领导的民主革命进入到一个新阶段的标志是()

1949年6月，毛泽东发表的系统论述中国共产党建国主张的著作是()

标志二战期间苏德战场开始发生根本性转折的战役是：

在前负荷不变的条件下，后负荷在何时肌肉收缩的初速度达最大值()

下述序列中，在双链状态下属于回纹结构的序列是：()

DMA方式是最好的一种I／O同步方式，因而微机系统中应尽量采用DMA方式实现I／O与CPU的数据传输。()

胆汁的主要成分不包括()。

关于土地确权依据的叙述错误的是()。

刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()

杜牧诗句“二十四桥明月夜，玉人何处教吹箫”中的“玉人”是指()。

从根本上说，教师的教育威信来自于()。

•Readthearticlebelowabouttheimpactoftechnologyontheenvironment.•ChoosethebestwordtofilleachgapfromA,B,C