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

admin2008-01-03 84

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某学校有多个班，每个班有多名学生但只能有一个班长，那么班长与学生这两个实体之间的关系是(57)。

以下(44)不能实现窗口间的焦点切换操作。

关于计算机的使用和维护，下列叙述中错误的是(2)。

(23)具有法律属性，不需经各方接受或各方商定同意纳入经济合同中，各方必须执行。

软件升级或更新的类型不包括(20)。

如果一张幻灯片中的数据比较多，很重要，不能减少，可行的处理方法是______。

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

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

Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(73)Three　common(73)are　the　star,　bus,　and　rin

管子在弯曲时会产生什么样的变形?和哪些因素有关?

A．伸直型肱骨髁上骨折B．股骨下1／3骨折C．肘关节脱位D．腓骨小头骨折E．髋关节脱位手法复位后股骨头缺血性坏死可发生于

下列哪项不是酶的特性

折现率是投资决策中的重要因素，如果其他因素不变，折现率提高时，下列指标中的数值会变小的是()。

()是系统理论。

设ξ为随机变量，从棱长为1的正方体的12条棱中任取两条，当两条棱相交时，ξ=0；当两条棱平行时，ξ的值为两条棱之间的距离；当两条棱异面时，ξ=1.(1)求概率P(ξ=0)；(2)求ξ的分布列，并求其数学期望E(ξ)．

参政议政

设有如下声明语句OptionBase1Dimarr(2，一1To5)AsInteger则数组arr中数组元素的个数是()。

Onetheoryabouttheuniversesaysthatithasnoboundary,noedge.ThistheorywasproposedbyStephenHawkingandJimHartle.

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

程序员上午基础知识考试

软考初级

某学校有多个班，每个班有多名学生但只能有一个班长，那么班长与学生这两个实体之间的关系是(57)。

以下(44)不能实现窗口间的焦点切换操作。

关于计算机的使用和维护，下列叙述中错误的是(2)。

(23)具有法律属性，不需经各方接受或各方商定同意纳入经济合同中，各方必须执行。

软件升级或更新的类型不包括(20)。

如果一张幻灯片中的数据比较多，很重要，不能减少，可行的处理方法是______。

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTML文本]＜html＞

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

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

Communication networks can be classified in terms of their physical arrangement or(73)Three common(73)are the star, bus, and rin

管子在弯曲时会产生什么样的变形?和哪些因素有关?

A．伸直型肱骨髁上骨折B．股骨下1／3骨折C．肘关节脱位D．腓骨小头骨折E．髋关节脱位手法复位后股骨头缺血性坏死可发生于

下列哪项不是酶的特性

折现率是投资决策中的重要因素，如果其他因素不变，折现率提高时，下列指标中的数值会变小的是()。

()是系统理论。

设ξ为随机变量，从棱长为1的正方体的12条棱中任取两条，当两条棱相交时，ξ=0；当两条棱平行时，ξ的值为两条棱之间的距离；当两条棱异面时，ξ=1.(1)求概率P(ξ=0)；(2)求ξ的分布列，并求其数学期望E(ξ)．

参政议政

设有如下声明语句OptionBase1Dimarr(2，一1To5)AsInteger则数组arr中数组元素的个数是()。

Onetheoryabouttheuniversesaysthatithasnoboundary,noedge.ThistheorywasproposedbyStephenHawkingandJimHartle.

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

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

Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(73)Three　common(73)are　the　star,　bus,　and　rin