设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。

admin2020-01-17 55

问题设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。

选项 A、8
B、7
C、9
D、6

答案B

解析插入排序的每一趟将待排序的记录按其关键字大小插入到前面已经排好序的有序序列的适当位置，直到记录全部插入为止。所以共8个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。

转载请注明原文地址:https://kaotiyun.com/show/1Kev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

(2015年真题)第一次世界大战的起始时间是()。
(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
最早记录石灰岩溶蚀地貌的著作是()。
下列关于幻灯片的添加效果的叙述，错误的是()。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()
对于历史学家而言，历史事实一旦生成，就被视为宿命性的，所以历史上发生的任何事情都可以找到某种“必然性”的理由。但是，对于最终生成的历史事实的价值评判，不应以其生成的某种“必然性”为依据而简单地得出结论。例如，古往今来充满人类史册的政权腐败是一恒久现象。历史
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：
社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。

随机试题

《劳动法》规定多胞胎生育的,每多生育一个婴儿,增加产假()天。
衡量社会进步的根本标准是【】
冰冻红细胞的血浆去除率为
24岁，孕2产0，孕24周时超声检查提示：胎盘位于子宫前壁下段，部分覆盖宫颈内口，产科检查正常。该孕妇于37周时突然阴道多量出血，无腹痛，急诊入院。查体：血压90/60mmHg，脉搏100次/分，宫高33cm，胎心140次/分，ROA，头浮，无宫缩，阴
关于灭虱方法的叙述，正确的是
当事人对下列哪些事项既可以申请行政复议也可以提起行政诉讼?(2013年卷二83题，多选)
关于电场和磁场，下述说法中正确的是：
甲企业与乙银行签订了一份50万元人民币的贷款合同，丙企业在贷款合同的担保人栏目中加盖了企业的印章。现甲企业逾期没有还款，下列对于该债务清偿的表述中，不正确的是()。
下列不属于公务印章的是()。
在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又可以当做输入设备，这种设备是（）。

最新回复(0)

设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。

专业知识

国家电网招聘

(2015年真题)第一次世界大战的起始时间是()。

(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。

最早记录石灰岩溶蚀地貌的著作是()。

下列关于幻灯片的添加效果的叙述，错误的是()。

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

所谓为人师表是指教师要在各方面都应该成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。

《劳动法》规定多胞胎生育的,每多生育一个婴儿,增加产假()天。

衡量社会进步的根本标准是【】

冰冻红细胞的血浆去除率为

关于灭虱方法的叙述，正确的是

当事人对下列哪些事项既可以申请行政复议也可以提起行政诉讼?(2013年卷二83题，多选)

关于电场和磁场，下述说法中正确的是：

甲企业与乙银行签订了一份50万元人民币的贷款合同，丙企业在贷款合同的担保人栏目中加盖了企业的印章。现甲企业逾期没有还款，下列对于该债务清偿的表述中，不正确的是()。

下列不属于公务印章的是()。

在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又可以当做输入设备，这种设备是（）。