首页
登录
从业资格
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
练习题库
2022-08-02
116
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是( )。A.冒泡排序B.插入排序C.快速排序D.归并排序
选项
A.冒泡排序
B.插入排序
C.快速排序
D.归并排序
答案
A
解析
本题考查算法基础知识。
冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程,当从头到尾将元素进行一趟冒泡排序后,可以将最大元素(或最小)元素交换至最终位置。
插入排序是不断将元素插入到有序序列中来实现排序的过程,在完成最后一个元素的插入处理之前,不能保证之前得到的有序序列包含了最大元素(或最小元素)。
快速排序是在设置枢轴元素后,通过与其余元素的比较和交换(或移动) ,确保一趟快速排序后实现枢轴元素的最终定位,但是不能保证枢轴是最大元素(或最小元素), 实际上若枢轴元素为序列的最大(或最小)元素,反而是快速排序的最坏情况。
归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程,只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。
转载请注明原文地址:https://tihaiku.com/congyezige/2426827.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
Revit软件可通过导入等高线数据来创建地形,但不支持下列哪种格式?()A.DW
BIM模型不仅仅包括三维模型,还包含()的业务数据,通过BIM模型为技术方面和经
《建筑工程设计信息模型交付标准》将使得国内各()能够在同一个数据体系下工作,从而
为了保证数据传递的通畅性,在项目BIM实施阶段软件资源配置时,应根据甲方具体要求
基于BIM的物料管理通过建立(),使项目部各岗位人员及企业不同部门都可以进行数据
虚拟施工管理在项目实施过程中带来的好处主要包括()。A.虚拟施工使施工方法变得
建筑平面图是水平剖视图,即假想用一水平面沿()稍高一点的位置将建筑物剖切开,移去
BIM的概念()。A.以建筑工程项目相关信息数据作为基础,建立起三维的建筑模型
对系统对象进行整体颜色填充可使用的方法是?()A.对对象样式调整 B.添加图元
目前国际通用的BIM数据标准为()。A.RVT B.IFC C.STL D
随机试题
Thereisatrendthatdrugsaremorereadilyavailableandusedbyyouthatayo
[originaltext]M:Arethereanychildrenintheclassroom?W:Yes,sevenarerea
列举脊髓损伤载瘫病人易发生压疮的原因以及压疮预防方法。
根据现行规定,设备监理工作必须由()的设备监理单位执行。A.与业主没有隶属关
GB/T16311-2009对标线尺寸的允许误差相关规定。(4)其他标线尺寸的允
A.苓桂术甘汤B.三子养亲汤C.苓甘五味姜辛汤D.二陈汤E.半夏白术天麻汤咳嗽喘
51.方向保护是反映电流与电压之间的相位角变化。
某3年期贷款合同中约定,该贷款本金分成第一年和后两年两个时间段偿还,利息则根据实
根据钻石模型,决定一个国家在某种产业竞争力的四个要素有()A.生产要素 B
根据《生产安全事故报告和调查处理条例》,下列安全事故中,属于较大事故的是()。2
最新回复
(
0
)