从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。

admin2008-01-03 97

问题从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。

选项 A、插入排序
B、选择排序
C、希尔排序
D、归并排序

答案A

解析将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表，这称为插入排序。选择排序的基本思想是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并与第i个记录交换。希尔排序的基本思想是先将整个记录序列分割成若干个子序列分别进行排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次排序。归并排序的基本思想是将两个或两个以上的有序表组合成一个新的有序表。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。

程序员上午基础知识考试

软考初级

OSI七层模型中，提供面向用户连接服务的是______。

(29)不是网络协议的组成要素之一。

企业信息化总体架构中，计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。

Windows　XP的许多应用程序的“文件”菜单中，都有“保存”和“另存为”两个命令。以下对这两个命令的叙述，正确的是(36)。

甲和乙用如下图的两个转盘做游戏，游戏规则如下：分别旋转两个转盘，当两个转盘所转到的数字之积为奇数时，甲得2分；当所转到的数字之积为偶数时，乙得1分，则这游戏规则______。

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspx另一个与程序中的语句rs.eofandrs.bof等价的语句是(8)。

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

You　can　cut　,copy,　and　paste　information　quickly　by　clicking.(72)bar　buttons　with　the　mouse.

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal

国有独资公司的设立方式有()

根据《中药品种保护条例》，可以申请中药一级保护品种的是

固定义齿与牙体缺损修复对基牙要求的主要差别在于

会计核算软件按照不同的适用范围可分为通用会计核算软件和商品化会计核算软件。()

状态监测与故障诊断的任务就是掌握设备的()。

贷款人贷款是对银行业稳定的最大威胁。()

契约自我执行有赖于完善的制度安排。中国悠久的商业传统不幸被计划经济，建设市场经济时日尚短，相关制度安排。在契约遭到违反时，必须有外部的调停者、仲裁者直至司法强制力来支持。填入划横线部分最恰当的一项是：

Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_toexplainwhythoseanimals(2)_ma

Lookatthequestionsforthispart.Youwillhearapassageabout"Migrationinthe19thCentury".Youwilllistentoitt

WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。

程序员上午基础知识考试

软考初级

OSI七层模型中，提供面向用户连接服务的是______。

(29)不是网络协议的组成要素之一。

企业信息化总体架构中，计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。

Windows XP的许多应用程序的“文件”菜单中，都有“保存”和“另存为”两个命令。以下对这两个命令的叙述，正确的是(36)。

甲和乙用如下图的两个转盘做游戏，游戏规则如下：分别旋转两个转盘，当两个转盘所转到的数字之积为奇数时，甲得2分；当所转到的数字之积为偶数时，乙得1分，则这游戏规则______。

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspx另一个与程序中的语句rs.eofandrs.bof等价的语句是(8)。

A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program：audio，tex

You can cut ,copy, and paste information quickly by clicking.(72)bar buttons with the mouse.

For each blank, choose the best answer from the four choices and write down on the answer sheet.Web browser is simply a terminal

国有独资公司的设立方式有()

根据《中药品种保护条例》，可以申请中药一级保护品种的是

固定义齿与牙体缺损修复对基牙要求的主要差别在于

会计核算软件按照不同的适用范围可分为通用会计核算软件和商品化会计核算软件。()

状态监测与故障诊断的任务就是掌握设备的()。

贷款人贷款是对银行业稳定的最大威胁。()

Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_____toexplainwhythoseanimals(2)_____ma

Lookatthequestionsforthispart.Youwillhearapassageabout"Migrationinthe19thCentury".Youwilllistentoitt

WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos

Windows　XP的许多应用程序的“文件”菜单中，都有“保存”和“另存为”两个命令。以下对这两个命令的叙述，正确的是(36)。

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

You　can　cut　,copy,　and　paste　information　quickly　by　clicking.(72)bar　buttons　with　the　mouse.

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal

Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_toexplainwhythoseanimals(2)_ma