首页
登录
从业资格
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
练习题库
2022-08-02
76
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是( )。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
随机试题
Abroadpublicdiscussionofenvironmentalproblemsbeganinthemid-1980s,
Whattopicarethemanandwomandiscussing?[br][originaltext]M:Ireallyapp
BilingualEducationI.Bilingualeducation—Bilingua
Suddenly,everywhereyoulook,everyone’stakingcoldshowers.Notliterally—
ANewPlanetIsDiscovered[Humanshavelongbeenfascinated
Kellyisputtingthefinal______toherspeech.A、notesB、remarksC、commentsD、t
在数据库系统实施过程中,通过重建视图能够实现()。A.程序的逻辑独立性 B
城乡集贸市场可以出售A:中药材 B:中药饮片 C:原料药 D:非处方药
对于不能满足收入确认条件的合同,企业应当将已收取的对价作为负债进行会计处理。()
某建筑工程不含税的人工费为800万元,含税的材料费是2500万元(可抵扣的进
最新回复
(
0
)