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

admin2008-01-03 59

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

用电脑既能听音乐，又能看影视节目，这是计算机在______方面的应用。

张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同)，结果如下表：按合理的平均得分计算，第一、二、三名电影应分别授予(69)。

常用的统计图表有：柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为()。

Word2007中“复制”命令的功能是将选定的文本或图形()。

Excel2007中，为了直观地比较各种产品的销售额，在插入图表时，宜选择(42)。

Access数据库对象中，______是实际存放数据的地方。

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecomputer!”中的"not"去掉，并在

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

当今世界各国的膳食模式主要包括的类型有________。

扩张型心肌病恶性高血压

有管辖权的人民法院因案件涉及本院院长需要回避等原因，不宜行使管辖权的，如何处理?()

在抽样推断中，抽样误差虽然不可避免但可以控制。()

解释：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。

下列有关原电池的叙述中，正确的是()。

M、N两地之间要架设电缆，已知两地间地势复杂，电缆的架设需要绕道，绕道线路和相应的线路会导致的电量损耗(即所示数字，单位略)见下图。则从M到N架设电缆的电量损耗最低为()。

将十六进制数1ABH转换为十进制数是

Themarvelofthemachineage,theelectroniccomputerhasbeen【C1】______onlysince1946.Itcandosimplecomputations—add,s

Duringthemedievaltimes,ifonemancoveredinarmorextendedanopenhandtoanother,______.

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

程序员上午基础知识考试

软考初级

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

用电脑既能听音乐，又能看影视节目，这是计算机在______方面的应用。

张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同)，结果如下表：按合理的平均得分计算，第一、二、三名电影应分别授予(69)。

常用的统计图表有：柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为()。

Word2007中“复制”命令的功能是将选定的文本或图形()。

Excel2007中，为了直观地比较各种产品的销售额，在插入图表时，宜选择(42)。

Access数据库对象中，______是实际存放数据的地方。

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecomputer!”中的"not"去掉，并在

The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

当今世界各国的膳食模式主要包括的类型有________。

扩张型心肌病恶性高血压

有管辖权的人民法院因案件涉及本院院长需要回避等原因，不宜行使管辖权的，如何处理?()

在抽样推断中，抽样误差虽然不可避免但可以控制。()

解释：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。

下列有关原电池的叙述中，正确的是()。

M、N两地之间要架设电缆，已知两地间地势复杂，电缆的架设需要绕道，绕道线路和相应的线路会导致的电量损耗(即所示数字，单位略)见下图。则从M到N架设电缆的电量损耗最低为()。

将十六进制数1ABH转换为十进制数是

Themarvelofthemachineage,theelectroniccomputerhasbeen【C1】______onlysince1946.Itcandosimplecomputations—add,s

Duringthemedievaltimes,ifonemancoveredinarmorextendedanopenhandtoanother,______.

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.