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

admin2020-01-17 75

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

“启蒙”是“启蒙时代”和“启蒙运动”时代思想意蕴的代名词，在其本质意义上，启蒙首先是指资产阶级人文主义与封建主义思想体系的冲突；其次，它“主要不是一种政治运动”或者说是一种超越政治运动的思想文化运动。康德指出：“启蒙运动就是人类脱离自己所加之于自己的不成熟
下列对于古代称谓说法错误的是()。
幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
(2013年真题)创立元素周期表的科学家是()。
下列关于教育儿童的目的说法错误的是()。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。
在公司年会表演中，有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演，乙、丙两部门共有20名员工参演，丙、丁两部门共有34名员工参演，且各部门参演人数从少到多的排序为：甲＜乙＜丙＜丁。由此可知，丁部门有()人参演。
．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

随机试题

重视()教育这一主题，已成为现代教育观念转变的一个主要目标。
临床上需测定药物浓度进行监测的药物不包括
崩漏的主要病机是
风池穴操作错误者为
房地产测绘包括房地产基础测绘和房地产项目测绘。()
()泄漏后，可用漂白粉加5倍水浸湿污染处，然后再用水冲净。
新鲜蔬菜和水果等怕热怕闷的货物若用船舶集装箱运输的话，比较适用的集装箱类型是保温集装箱。()
下列文学常识的表述，正确的是()。
Withoutyourinstruction,wewouldnot______suchgreatprogress.
在考生文件夹下设计名为linform的表单(表单的控件名和文件名均为linform)，表单的标题为“零件供应情况查看”。表单中有一个表格控件和两个命令按钮“查询”和“退出”。运行表单时单击“查询”命令按钮后，表格控件中显示“供应”表中“工程号”为

最新回复(0)

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

专业知识

国家电网招聘

下列对于古代称谓说法错误的是()。

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

(2013年真题)创立元素周期表的科学家是()。

下列关于教育儿童的目的说法错误的是()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

．在有n个节点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为()。

重视()教育这一主题，已成为现代教育观念转变的一个主要目标。

临床上需测定药物浓度进行监测的药物不包括

崩漏的主要病机是

风池穴操作错误者为

房地产测绘包括房地产基础测绘和房地产项目测绘。()

()泄漏后，可用漂白粉加5倍水浸湿污染处，然后再用水冲净。

新鲜蔬菜和水果等怕热怕闷的货物若用船舶集装箱运输的话，比较适用的集装箱类型是保温集装箱。()

下列文学常识的表述，正确的是()。

Withoutyourinstruction,wewouldnot______suchgreatprogress.