下列排序算法中，第一趟排序结束后，其最大或最小元素一定在其最终位置上的算法是( )。

admin2014-10-20 76

问题下列排序算法中，第一趟排序结束后，其最大或最小元素一定在其最终位置上的算法是( )。

选项 A、归并排序
B、直接插入排序
C、快速排序
D、起泡排序

答案D

解析起泡排序是交换排序中一种简单的排序方法。它的基本思想是对所有相邻记录的关键字值进行比较，如果是逆序(a[j]＞a[j+1])，则将其交换，最终达到有序化。其处理过程为：①将整个待排序的记录序列划分成有序区和无序区，初始状态有序区为空，无序区包括所有待排序的记录。②对无序区从前向后依次将相邻记录的关键字进行比较，若逆序则将其交换，从而使得关键字值小的记录向上“飘浮”(左移)，关键字值大的记录好像石块，向下“堕落”(右移)。每经过一趟冒泡排序，都使无序区中关键字值最大的记录进入有序区，对于由n个记录组成的记录序列，最多经过n一1趟冒泡排序，就可以将这n个记录重新按关键字顺序排列。

转载请注明原文地址:https://kaotiyun.com/show/3vvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

下列排序算法中，第一趟排序结束后，其最大或最小元素一定在其最终位置上的算法是( )。

计算机科学与技术

普高专升本

条件屈服强度

大偏心受压构件设计中，当采用非对称配筋时，为使As+As’最小，引入了条件_________。

已知f(x)的一个原函数是，求∫f(x)f’(x)dx．

静定结构的内力计算与各杆的刚度有关。()

试算法求极限荷载的理论依据是()

下图所示三铰拱，如为合理拱轴线，则K截面的内力错误的是()

标志着中国民族资产阶级开始登上政治舞台的运动是()

A参与DNA合成的原料B参与RNA合成的原料C参与辅酶NAD+的组成D参与供给能量E参与细胞信息传递dGTP()

查证银行存款是否存在的重要程序有()。

串是()。

试述掌中间隙、鱼际间隙的位置、交通及其临床意义。

临时进入绝对安全的现场可以不戴安全帽。

石细胞分枝，有晶鞘纤维，含生物碱含α-β桉油醇，有镇静作用

根据《反不正当竞争法》的规定，下列选项中属于经营者在市场交易中应当遵守的原则的有()。

针对个人质押贷款的贷款期限，一般规定不超过()。

下列属于客户财务信息的是()。

下列关于投标人的说法中，错误的是()。

[*]