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

admin2020-01-17 29

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

下列对哲学家及其思想的认定不正确的是（）。
(2015年真题)第一次世界大战的起始时间是()。
(2016年真题)在PowerPoint中，对幻灯片中某对象建立超链接时需要添加的是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
下列关于班主任的说法，错误的是()。
刘老师在每次教育活动结束后，都会将幼儿活动时的反应、活动时的氛围和活动时的教具使用情况等做好记录。下班后，她便根据所做的记录对自己设计的教育活动进行分析与反思。刘老师的行为说明其具有较强的()。
大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。
20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

随机试题

企业获得分销商或零售商的所有权或加强对他们的控制，这种战略类型属于()
背阔肌
卡托普利与利尿药合用，可以出现哪种结果：
具有高科技含量、高文化附加值的各类创新型产业所形成的经济形态可以被称作是()。
李某和王某订立一购销合同，约定李某向王某预付货款5万元，王某负责将货物运至甲地，双方如发生纠纷，则由李某选择管辖法院。合同签订后，李某向王某开出了一张金额为5万元的银行承兑汇票，付款日期是1998年7月31日。请回答以下问题：
甲(男)、乙(女)结婚后，甲承诺，在子女出生后，将其婚前所有的一间门面房，变更登记为夫妻共同财产。后女儿丙出生，但甲不愿兑现承诺，导致夫妻感情破裂离婚，女儿丙随乙一起生活。后甲又与丁(女)结婚。未成年的丙因生重病住院急需医疗费20万元，甲与丁签订借款协议从
某上市公司拟与关联人达成总额为500万元的关联交易，该交易在提交公司董事会讨论前，必须获得公司独立董事的认可。()
下列名人与其号对应相符的是()。
根据下面材料回答问题。2009年末，我国就业人员总量达到77995万人，比2005年末增加了2170万人。随着城市化和工业化进程的不断推进，城镇吸纳就业的能力增强，促进了乡村富余劳动力向城镇的转移。2005年到2009年，城镇就业人员总量由273
已知α1=[1，2，一3，1]T，α2=[5，一5，a，11]T，α3=[1，一3，6，3]T，α4=[2，一1，3，a]T．问：a为何值时，向量组α1，α2，α3，α4线性相关；

最新回复(0)

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

专业知识

国家电网招聘

下列对哲学家及其思想的认定不正确的是（）。

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

(2016年真题)在PowerPoint中，对幻灯片中某对象建立超链接时需要添加的是()。

下列关于班主任的说法，错误的是()。

刘老师在每次教育活动结束后，都会将幼儿活动时的反应、活动时的氛围和活动时的教具使用情况等做好记录。下班后，她便根据所做的记录对自己设计的教育活动进行分析与反思。刘老师的行为说明其具有较强的()。

大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。

20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

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

企业获得分销商或零售商的所有权或加强对他们的控制，这种战略类型属于()

背阔肌

卡托普利与利尿药合用，可以出现哪种结果：

具有高科技含量、高文化附加值的各类创新型产业所形成的经济形态可以被称作是()。

某上市公司拟与关联人达成总额为500万元的关联交易，该交易在提交公司董事会讨论前，必须获得公司独立董事的认可。()

下列名人与其号对应相符的是()。

已知α1=[1，2，一3，1]T，α2=[5，一5，a，11]T，α3=[1，一3，6，3]T，α4=[2，一1，3，a]T．问：a为何值时，向量组α1，α2，α3，α4线性相关；