首页
登录
从业资格
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(
练习题库
2022-08-02
86
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是( )。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
随机试题
I’vedecidedtotaketheplungeandstartupmyownbusiness.Theunderlinedwor
高血压是一种常见病,早期仅表现心脏排血量和全身小动脉张力增加,持续发展的结果可导
妇女的主要生理特点是()A.经、带、胎、产 B.经、孕、产、乳 C
抗人球蛋白试验阳性见于A、阵发性睡眠性血红蛋白尿症B、缺铁性贫血C、自身免疫
不易被碱催化水解的苷是A、醇苷 B、酚苷 C、酯苷 D、烯醇苷 E、β位
变电站内()的强迫冷却装置、有载调压装置及其带电滤油装置,宜按DLT5155-
由于技术创新、产业政策、经济全球化等因素,某些行业会在成熟期之后迎来新的增长。(
增值税小规模纳税人发生下列销售行为,可以申请税务机关代开增值税专用发票的是()。
间接转让中国应税财产的交易双方及被间接转让股权的中国居民企业可以向主管税务机关报
某施工单位中标新建普速铁路综合工程第1标段。主要内容有路基、桥涵、隧道、电力、电
最新回复
(
0
)