首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下列排序算法中,第一趟排序结束后,其最大或最小元素一定在其最终位置上的算法是( )。
下列排序算法中,第一趟排序结束后,其最大或最小元素一定在其最终位置上的算法是( )。
admin
2014-10-20
29
问题
下列排序算法中,第一趟排序结束后,其最大或最小元素一定在其最终位置上的算法是( )。
选项
A、归并排序
B、直接插入排序
C、快速排序
D、起泡排序
答案
D
解析
起泡排序是交换排序中一种简单的排序方法。它的基本思想是对所有相邻记录的关键字值进行比较,如果是逆序(a[j]>a[j+1]),则将其交换,最终达到有序化。其处理过程为:①将整个待排序的记录序列划分成有序区和无序区,初始状态有序区为空,无序区包括所有待排序的记录。②对无序区从前向后依次将相邻记录的关键字进行比较,若逆序则将其交换,从而使得关键字值小的记录向上“飘浮”(左移),关键字值大的记录好像石块,向下“堕落”(右移)。每经过一趟冒泡排序,都使无序区中关键字值最大的记录进入有序区,对于由n个记录组成的记录序列,最多经过n一1趟冒泡排序,就可以将这n个记录重新按关键字顺序排列。
转载请注明原文地址:https://kaotiyun.com/show/3vvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
间歇热
实际体重超出标准体重的百分数叫肥胖()。
交换积分次序=()
静定结构的内力计算与各杆的刚度有关。()
混凝土的应力不变,_________随时间增长的现象称为混凝土的徐变。
下图所示连续梁化分为三个单元。进行节点位移分量统一编码、写出各单元定位向量及结构节点荷载列阵。
促进疾病向恶化或死亡等不良结局转化是由于:()
肝气横逆犯脾,用五行学说解释就是:()
无助于查找未入账的应付账款的审计程序是()。
注册会计师采用风险评估程序了解被审计单位及其环境的时间是()。
随机试题
A、鞘膜翻转术B、鞘膜囊全部切除术C、内环处高位结扎鞘状突D、无须手术治疗E、鞘膜积液穿刺抽液较大而有症状的鞘膜积液的治疗方法是()
点型感烟火灾探测器投入运行2年后,应每隔()年至少全部清洗一遍。
以下属于议论文特点的是()。
Letchildrenlearntojudgetheirownwork.Achildlearningtotalkdoesnotlearnbybeingcorrectedallthetime;ifcorrecte
“两个黄鹂鸣翠柳,一行白鹭上青天。”在古人笔下,悠闲的鸟,绝美的画______:而在今天某些人手中,却换了另一番模样。国庆期间,一张______天津、河北的万米猎网,让数千只鸟类徒遭厄运,让脆弱的生态______。填入画横线部分最恰当的一项是:
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[O]=true;While(flag[1]);Cri
设计作业调度算法时,不需要考虑下列_______因素。
CombatingFinancialCybercrimeThereisagrowingfinancialandeconomicthreat,athreattoallcountries,posedbyinterna
A、Nervous.B、Confident.C、Excited.D、Disappointed.A
QuestionsontheOriginsofChristmas1.WhydowecelebrateonDecember25th?A)TheBiblemakesnomentionofJesusb
最新回复
(
0
)