首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。
数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。
admin
2014-10-20
28
问题
数据序列(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
计算机科学与技术
普高专升本
相关试题推荐
病人因肺炎需做做青霉素注射,做过敏试验后出现,呼吸困难,胸闷,气促,面色苍白,测脉搏细弱120次/分,Bp70/50mmHg。请分析病人可能发生什么情况?如何处理?
钢筋混凝土矩形偏心受压构件,截面尺寸为b×h=300×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=600kN,柱两端的弯矩组合设计值分别为M1=588kN.m,M2=980kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要
若某受弯构件的裂缝宽度Wmas>[Wmax],说明该构件的工作性能不好,没有满足承载能力极限状态的要求。()
所谓________,就是对结构弹性方法所求得的弯矩和剪力值进行适当的调整(降低),以考虑结构非弹性变形所引起的内力重分布。
德国十一月革命从革命的对象及革命的结果分析,比较接近于
评价肺通气功能,下列哪个指标较好
血清与血浆的区别在于前者()
模板DNA的碱基序列是3’一LTGCAGT-5’,其转录出RNA碱基序列是:()
ISA总线是针对80286CPU设计的,具有16位数据宽度,地址总线24条,可直接寻址能力达到_______MB。
随机试题
填充前景色的快捷键是Ctrl+Delete。
社会人假设理论是管理学家埃尔顿.梅奥在______中提出的。
求曲线的平行于x轴的切线方程.
男孩,7个月。出生后不久即发生持续性青紫,吃奶常有间歇,临床诊断为先天性心脏病。入院前腹泻2天,入院时一侧肢体不能活动。对该患儿的护理措施,正确的是()
苦参的性状特征有( )。
A.金钱草B.滑石C.茯苓D.茵陈E.木通为治湿热黄疸之要药的是
FIDIC合同条款中的“工程设备”不是指()。
人在人机系统中主要有3种功能,分别是()、信息处理功能和操纵功能。
下列有关营运资金的说法中,不正确的是()。
A、theservantsofGodtoenterheavenB、thepeopleonearthtohavealookatthemagnificentsightinitC、peopleonotherstar
最新回复
(
0
)