首页
登录
从业资格
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
练习题库
2022-08-02
105
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是( )。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
随机试题
AttheheightoftheDutchgoldenage,merchantsexportedtheirgoodsandth
Wecanexperiencestressanytimewefeelwedon’thave【B1】______.Itcan
Considerthis:manyofthetrulyremarkableinnovationsofthelatestgenera
Thesenserelationshipbetween"furniture"and"desk"is______.A、hyponymyB、homo
"Whatcoursesareyougoingtodonextsemester?"Idon’tknow.Butit’saboutt
关于葡萄球菌,错误的是A:所有型别均致病 B:易培养 C:抵抗力强 D:引
患者,女性,17岁。胸背痛1年余,发病以来始终伴有低热,夜间盗汗,体重下降6kg
下列作品和故事对应不正确的是()。A.《三国演义》——桃园三结义 B.《
在某社区服务中心运作过程中,属于授权行为的是()。A:机构领导向社会宣布“社区平
合成蛋白质时由前体转变而成的氨基酸是( )。A.脯氨酸 B.异亮氨酸 C.
最新回复
(
0
)