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

admin2019-05-23 43

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

组建局域网可以用集线器，也可以用交换机。通常，使用普通交换机连接的一组工作站(63)。

以太网采用的帧校验方法是______。A．海明码B．循环冗余校验码C．前向纠错码D．奇偶校验

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

(11)不是图像输入设备。

计算机病毒的概念是由______于1983年正式提出的。

计算机病毒是指______。

A．促进外周组织摄取葡萄糖B．原形自尿排出C．在肝中被代谢D．神经末梢再摄取E．被MAO和COMT代谢

在筛查试验中，漏诊率又称为

根据《危险废物污染防治技术政策》，我国危险废物管理阶段性目标是到()，基本实现重点区域和重点城市的危险废物环境无害化处理处置。

在计算平均数时，不要把存在本质差异的现象合在一起计算，否则，将不能真实反映总体的一般水平。()

管理层次与管理幅度的()决定了组织的基本结构形态。

关于计算机系统的说法中，正确的是()。

在某些情况下，我们觉察不到一些对我们的行为产生了影响的事件，这属于()

OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventellingm

Moreevidenceisinthatso-callede-cigarettesdoletsmokersstopsmoking.Suchcigarettes【C1】______totheuseranoralnicoti

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

程序员上午基础知识考试

软考初级

组建局域网可以用集线器，也可以用交换机。通常，使用普通交换机连接的一组工作站(63)。

以太网采用的帧校验方法是______。A．海明码B．循环冗余校验码C．前向纠错码D．奇偶校验

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______，现应填入_______。_______

“＜title style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

(11)不是图像输入设备。

计算机病毒的概念是由______于1983年正式提出的。

计算机病毒是指______。

A．促进外周组织摄取葡萄糖B．原形自尿排出C．在肝中被代谢D．神经末梢再摄取E．被MAO和COMT代谢

在筛查试验中，漏诊率又称为

根据《危险废物污染防治技术政策》，我国危险废物管理阶段性目标是到()，基本实现重点区域和重点城市的危险废物环境无害化处理处置。

在计算平均数时，不要把存在本质差异的现象合在一起计算，否则，将不能真实反映总体的一般水平。()

管理层次与管理幅度的()决定了组织的基本结构形态。

关于计算机系统的说法中，正确的是()。

在某些情况下，我们觉察不到一些对我们的行为产生了影响的事件，这属于()

OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventellingm

Moreevidenceisinthatso-callede-cigarettesdoletsmokersstopsmoking.Suchcigarettes【C1】______totheuseranoralnicoti

填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为__，现应填入_。_____

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。