首页
登录
公务员类
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结
题库
2022-08-02
27
问题
数据序列{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.不受历史期经济活动中的不合理因
随机试题
HowtoChooseaCollege?I.Student-facultyratio—
[originaltext]Hello,todayIamgoingtotalkaboutpoverty.Povertyhasbe
热拌沥青混合料配合比设计采用沥青混合料马歇尔试验方法,包括()等阶段。A.
与等离子弧焊相比,钨极惰性气体保护焊的主要缺点有( )。A.仅适用于薄板及超薄
下列关于脊髓空洞症的临床表现,错误的是A.呈急性发病 B.痛、温觉减退或消失,
属于严格胞内寄生病原体的是A:莫氏立克次体B:结核杆菌C:肺炎支原体D:胎
人体寄生虫病的传染源包括A.病人和带虫者B.医学节肢动物C.所有野生动物D.所有
元认知的实质是人对认知活动的自我意识与( )A.选择 B.监督 C.维持
成熟红细胞内由磷酸戊糖途径生成的NADPH的主要作用是( )。A.维持GSH的
我国《节水型社会建设“十一五”规划》确定的工业用水目标是,到2(H0年我国单位工
最新回复
(
0
)