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

admin2019-05-23 72

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(39)不是有关连接被接收的条件。

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

某计算机的时序系统规定，每个机器周期为4ns，其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令，机器执行这类指令时的运算速度是(50)MIPS。

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

Linux交换分区的作用是______。A．保存系统软件B．保存访问过的网页文件C．虚拟内存空间D．作为用户的主目录

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

下列逻辑运算不正确的是(11)。

在Linux操作系统中，如果我们先用mount命令加载光驱设备到/mnt/cdrom下，接着我们cd进入该目录，但用Is列出光盘内容后，我们需要换一张CD，这时我们需要先执行______操作。

XML是______语言。

对20～4000Hz频率段声音信号进行脉码调制编码，若采样量化级为128级，则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。

我们要促进教育事业优先发展、公平发展。下列相关说法中错误的是()。

一个四级流水线的处理器，连续向此流水线输入15条指令，则在第15个时钟周期结束时，共执行完的指令条数为()。

______isgenerallyregardedasShakespeare’smostpopularplayonthestage,forithasthequalitiesofa"blood-and-thunder

领导者开展思想政治工作所运用的“一把钥匙开一把锁”的方法是【】

男性，55岁，患慢性肾炎10余年，经中西医结合治疗病情稳定，但近1年来逐渐加重，食欲下降，贫血，化验血肌酐已进入肾衰竭期．这时血肌酐的水平是

下列关于融资性租赁优点的说法中，错误的是（）。

持有统计调查证的人员的职责有()。

张某接受王某的委托，以王某代理人的身份依法与李某签订了合同，对于该合同的签订，()。

按各种不同的学科门类划分，并按照知识的逻辑体系加以设计的课程叫做()。

企业信息化必须走两化融合之路，两化是指()。