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

admin2019-05-23 36

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(32)。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(15)是错误的。

尽管Windows　NT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终不变的，那就是工作组模型与______。

在网上传输音乐文件，以下格式中最高效、简洁的是______。

IP伪装是代理的实现方式之一。如图5-2所示，A通过B伪装上网访问202.106.124.185:80。请在(1)～(14)处填写进行伪装时以及返回包的信息表5-1和5-2中空缺信息。

在计算机硬件中，具有运算功能的设备是(5)。

极低出生体重儿是指出生1小时内体重低于_g；超低出生体重儿是指出生1小时内体重低于_g。

A．肺动脉瓣区第2音(P2)亢进B．剑突下示心脏抬举性搏动C．心浊音界缩小或叩不出D．颈静脉充盈E．双下肺湿哕音

下列选项中，对锅炉工作特性的叙述正确的有()。

见证取样活动的送检单位是()。

我国会计法律制度的基本构成包括()。

张先生2年后可以获得100万元，年利率是10%，那么这笔钱的单利现值和复利现值分别为()万元。

A、 B、 C、 D、 A通过观察并比较所列出的图形，可知其规律为逆时针90°旋转，且圆为白、黑、白、黑变化。故选A。

[A]RefuseGimmicks[B]BeWaryofPriceLevels[C]SayNotoUselessThings[D]NeverPayListPrice[E]Stand

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

程序员上午基础知识考试

软考初级

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

某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(32)。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(15)是错误的。

尽管Windows NT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终不变的，那就是工作组模型与______。

在网上传输音乐文件，以下格式中最高效、简洁的是______。

IP伪装是代理的实现方式之一。如图5-2所示，A通过B伪装上网访问202.106.124.185:80。请在(1)～(14)处填写进行伪装时以及返回包的信息表5-1和5-2中空缺信息。

在计算机硬件中，具有运算功能的设备是(5)。

极低出生体重儿是指出生1小时内体重低于_________g；超低出生体重儿是指出生1小时内体重低于_________g。

A．肺动脉瓣区第2音(P2)亢进B．剑突下示心脏抬举性搏动C．心浊音界缩小或叩不出D．颈静脉充盈E．双下肺湿哕音

下列选项中，对锅炉工作特性的叙述正确的有()。

见证取样活动的送检单位是()。

我国会计法律制度的基本构成包括()。

张先生2年后可以获得100万元，年利率是10%，那么这笔钱的单利现值和复利现值分别为()万元。

A、 B、 C、 D、 A通过观察并比较所列出的图形，可知其规律为逆时针90°旋转，且圆为白、黑、白、黑变化。故选A。

[A]RefuseGimmicks[B]BeWaryofPriceLevels[C]SayNotoUselessThings[D]NeverPayListPrice[E]Stand

尽管Windows　NT操作系统的版本不断变化，但是从它的网络操作与系统应用角度来看，有两个概念是始终不变的，那就是工作组模型与______。

极低出生体重儿是指出生1小时内体重低于_g；超低出生体重儿是指出生1小时内体重低于_g。