首页
登录
公务员类
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结
题库
2022-08-02
89
问题
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。A.直接选择排序B.冒泡排序C.直接插入排序D.堆排序
选项
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.堆排序
答案
C
解析
直接选择排序基本思想:第i趟排序开始时,当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤j<n-1),该趟排序则是从当前无序区中选出关键字最小的记录R[k],将它与无序区的第1个记录R
交换,使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。冒泡排序基本思想:起泡排序也叫冒泡排序,通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。直接插入排序基本思想:将当前无序区的第1个记录R
插入到有序区R[0..i-1]适当的位置上,使R[0..i]变为新的有序区。这种方法通常称为增量法,因为它每次使有序区增加1个记录。堆排序基本思想:堆排序是一种树形选择排序,它的特点是:在排序过程中,将R[1..n]看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(或最小)的记录。前两个数据有序且不是全局有序,与直接插入排序的过程吻合。解此题要熟知各种排序方法的基本思想。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555076.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
运用零基预算法编制预算,对可避免费用项目必须保证资金供应。
下列关于定期预算和滚动预算的说法中,正确的有( )。A.定期预算法能够保证预算期
编制资产负债表预算时,下列预算中,能够直接为“存货”项目年末余额提供数据来源的有
甲公司在2019年第4季度按照定期预算法编制2020年度的预算,部分资料如下:
甲公司是一家制造企业,2019年度财务报表有关数据如下: 单位:万元 甲
下列关于财务分析的局限性的说法中,不正确的是()。A.财务报表中的数据用于预测未
下列各项中,属于增量预算法缺点的是( )。A.可比性差 B.可能使无效费用无法
企业按弹性预算法编制费用预算,直接人工工时为10万小时时,变动成本为60万元,固
可能导致无效费用开支不能得到有效控制的预算编制方法是( )。A.增量预算法 B
下列各项中,不属于零基预算法优点的是( )。A.不受历史期经济活动中的不合理因
随机试题
Whenglobalwarmingfinallycame,itstuckwithavengeance(异乎寻常地).Insome
IfachildsayshedreamsofwinningaNobelPrize,youshouldencouragehiminst
Bloggingisapastimeformany,evenalivelihoodforafew.Forsome,itbe
工程施工质量事故的处理工作包括:①事故调查;②事故原因分析;③事故处理;④事故处
Thechangeinthatvillagewasmiraculou
变电站站内场地设计标高宜()或局部()站外自然地面,以满足站内场地排水要
加强党的先进性建设,始终是我们党生存、发展、壮大的根本性建设,抓住了先进性建设,
蝴蝶和蛾子翅膀表面上有一层鳞片,是角质鳞片,具有迷惑天敌、调节体温的作用,并在其
某工程双代号网络计划如下图所示,时间单位(天),G工作的最早开始时间为()天。
某500kV直接接地系统输电线路对音频双线电话的干扰影响,下列说法不正确的是(
最新回复
(
0
)