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

admin2014-10-20 35

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

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

答案D

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

简述氧疗的副作用。

铺床操作中节力原则()。

下列关于动载荷的叙述不正确的一项是()。

将单元刚度矩阵分块，下列论述错误的是()

不计轴向变形，下图(a)、(b)所示梁整体刚度矩阵阶数相同，对应元素不同。()

按照会计核算的处理程序，依次对证账表各个环节进行检查核对的审计方法是_______。

审计证据的取舍标准有()。

各种会计核算程序的主要区别是()不同。

批处理操作系统中，作业存在唯一的标志是________。

教育者如果单纯强调人的自然性就会导致()。

若某项目净现值为零，则表明项目方案()。

申请首席风险官的任职资格，应当具备的条件有()。

下列关于税务登记的说法中，错误的有()。

中央银行正在实施宽松的货币政策，基准利率水平持续下调，从宏观的角度看，在该货币政策的影响下，通常会使()。

学校系统的细胞，学校中开展各类活动的最基本且稳定的基层组织是()。

周末爸爸去医院看我。()

A、Thelivesoftheirparents.B、Makingabetterlifeforallpeople.C、ThetroubleinAmericanfamilies.D、Thestrongopinions.