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

admin2014-10-20 39

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

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

答案D

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

输血前准备工作哪项不正确()。

双筋矩形截面梁设计中，适用条件x≥2as是保证构件不发生少筋破坏。()

用位移法计算荷载作用下的超静定结构时，采用各杆的相对刚度进行计算，所得到的节点位移不是结构的真正位移，求出的内力是正确的。()

在1911年爆发的保路运动中，规模最大、斗争最激烈的省份是()

战后非洲规模最大的一场反殖民主义武装斗争是：

最容易引起皮肤潮红、水泻、心动过速、支气管哮喘等症状的肺癌类型是()

有关炎症的定义，下列哪项最准确()

函数f(χ)＝ln(1＋χ)－arcoos的定义域为()。

硬膜外麻醉主要适用于

工程地质测绘时，地质构造线、地层接触线的地质观测点宜采用()。

低合金钢筋一端采用镦头插片，另一端采用帮条锚具时，钢筋按增加()m计算。

某公司向银行借款10000元，期限3个月，年利率5％，到期一次还本付息，则到期时，该项借款的账面价值为()元。

当年马克思主义传入中国，使中国发生了巨大变化。今天，我们以科学发展观为指导，中国特色社会主义建设取得了巨大成就。这说明()

下列我国古代人物及其思想对应错误的是()。

Therecentfindingsarealsoapplicabletootherareasofdesignengineering.

下列选项不属于刑法明确规定的基本原则是()。

TheancientGreeksdevelopedbasicmemorysystemscalledMnemonics.Thename【B1】______theirGoddessofMemory,Mnemosene.Inthe