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

admin2008-01-03 103

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

Whenyouuseacomputertocreate，edit，andprintdocuments，()isused.

某一个PPTX文档，共有8张幻灯片，现选中第4张幻灯片，进行改变幻灯片背景设置后，单击“应用”按钮，则________________。

在Windows7系统运行时，用户为了获得联机帮助，可以直接按功能键(24)________________。

文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：

某车间9月份生产老产品的同时，新产品首次小批投产，出现了4件废品，全车间的废品率为1.3‰，10月份老产品下马，新产品大批投产，全月生产10000件，其中废品12件，则10月份产品质量______。

_________actsasthemanagerofcomputerresources．

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．

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

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

Whichofthefollowingisusedtomeasureaperson’spotentialabilityoflearninganewlanguage?

局部尺寸是指在实际要素的任意正截面上，二测量点之间测得的_______。

下列________不宜春栽。

应急反应时血中肾上腺素浓度增高，引起心血管和呼吸等活动加强，这一调节属于

我国《刑法》规定的完全刑事责任年龄是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的______。

Whydidthewoman’sfacelookpale?

Globalizationisthepresentworldwidedrivingtowardaglobal-(1)______izedeconomicsystemdominatedbysupranationalcorpor

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

程序员上午基础知识考试

软考初级

Whenyouuseacomputertocreate，edit，andprintdocuments，()isused.

某一个PPTX文档，共有8张幻灯片，现选中第4张幻灯片，进行改变幻灯片背景设置后，单击“应用”按钮，则________________。

在Windows7系统运行时，用户为了获得联机帮助，可以直接按功能键(24)________________。

文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是：

某车间9月份生产老产品的同时，新产品首次小批投产，出现了4件废品，全车间的废品率为1.3‰，10月份老产品下马，新产品大批投产，全月生产10000件，其中废品12件，则10月份产品质量______。

_________actsasthemanagerofcomputerresources．

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

A(68)copies a photograph，drawing or page of text into the computer．

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

Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina

Whichofthefollowingisusedtomeasureaperson’spotentialabilityoflearninganewlanguage?

局部尺寸是指在实际要素的任意正截面上，二测量点之间测得的_______。

下列________不宜春栽。

应急反应时血中肾上腺素浓度增高，引起心血管和呼吸等活动加强，这一调节属于

我国《刑法》规定的完全刑事责任年龄是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的______。

Whydidthewoman’sfacelookpale?

Globalizationisthepresentworldwidedrivingtowardaglobal-(1)______izedeconomicsystemdominatedbysupranationalcorpor

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

A(68)copies　a　photograph，drawing　or　page　of　text　into　the　computer．

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