在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

admin2021-01-13 71

问题在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

选项 A、冒泡排序
B、插入排序
C、快速排序
D、归并排序

答案A

解析本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后，通过与其余元素的比较和交换(或移动)，确保一趟快速排序后实现枢轴元素的最终定位，但是不能保证枢轴是最大元素(或最小元素)，实际上若枢轴元素为序列的最大(或最小)元素，反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程，只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

程序员上午基础知识考试

软考初级

下面关于IPv6任意播(AnyCast)地址的说明中，错误的是__________________。

HTMI，＜body＞元素中，________属性用于定义文档中未访问链接的默认颜色。

在Linux操作系统中，可以通过______命令终止进程的执行。

ISO定义的网络管理功能中，___________的功能包括初始化被管理对象、更改系统配置等。

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

A　requirement　is　a　feature　of　the　system　or　a　description　of　something　the　system　is　capable　of　doing　in　order　to　fulfill　the　sy

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

这个标志是何含义？

抗原和抗体结合发生交叉反应的原因是

病人，男性，63岁，行TURP术后半年，出现排尿困难，尿线细，首先应考虑（）

人民检察院为郑某指定辩护律师的做法是否正确?为什么?某检察人员于5月16日告知郑某有权委托辩护人的行为存在什么缺陷?

地下公路隧道的横断面净空，除了包括建筑限界外，还应包括()。

建筑材料采购合同的主要内容有()。

客货混用机指的是飞机的主舱全部载客，下舱用来载货的飞机机型。

如果因为不可抗力或财务处理上的特殊情况等原因，纳税人不能按期申报，扣缴义务人不能按期报送代扣代缴税款报告表的，经税务机关核准，可以延期申报，但最长不得超过()。

根据《保险法》的规定，对于保险合同的条款，保险人与投保人、被保险人或者受益人有争议的，人民法院或者仲裁机构当应作出(　　)。

Whyhasthemancontactedthewoman?

在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

程序员上午基础知识考试

软考初级

下面关于IPv6任意播(AnyCast)地址的说明中，错误的是__________________。

HTMI，＜body＞元素中，________属性用于定义文档中未访问链接的默认颜色。

在Linux操作系统中，可以通过______命令终止进程的执行。

ISO定义的网络管理功能中，___________的功能包括初始化被管理对象、更改系统配置等。

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

A requirement is a feature of the system or a description of something the system is capable of doing in order to fulfill the sy

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

这个标志是何含义？

抗原和抗体结合发生交叉反应的原因是

病人，男性，63岁，行TURP术后半年，出现排尿困难，尿线细，首先应考虑（）

人民检察院为郑某指定辩护律师的做法是否正确?为什么?某检察人员于5月16日告知郑某有权委托辩护人的行为存在什么缺陷?

地下公路隧道的横断面净空，除了包括建筑限界外，还应包括()。

建筑材料采购合同的主要内容有()。

客货混用机指的是飞机的主舱全部载客，下舱用来载货的飞机机型。

如果因为不可抗力或财务处理上的特殊情况等原因，纳税人不能按期申报，扣缴义务人不能按期报送代扣代缴税款报告表的，经税务机关核准，可以延期申报，但最长不得超过()。

根据《保险法》的规定，对于保险合同的条款，保险人与投保人、被保险人或者受益人有争议的，人民法院或者仲裁机构当应作出( )。

Whyhasthemancontactedthewoman?

A　requirement　is　a　feature　of　the　system　or　a　description　of　something　the　system　is　capable　of　doing　in　order　to　fulfill　the　sy

根据《保险法》的规定，对于保险合同的条款，保险人与投保人、被保险人或者受益人有争议的，人民法院或者仲裁机构当应作出(　　)。