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

admin2014-10-20 34

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

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

答案D

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

患者女性，32岁。确诊白血病。白细胞110×109／L，血红蛋白89g／L，血小板60×109／L，目前需紧急处理的是()。

基础护理学的基本任务帮助病人()。

为保证预应力结构的抗裂性，规范规定：设计后张法预应力构件，总预应力损失值不小于100N／mm2；设计后张法预应力构件时，总预应力损失值不小于_________N／mm2。

混凝土立方体标准试件的边长是200mm。()

下列哪个结构的半边结构不是图(a)所示结构?()

1936年10月，中国工农红军第一、二、四方面军胜利会师于()

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

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

在线性表的二分查找法中要求线性表的存储结构必须是采用，且表中的元素必须是。

1905年8月，中国同盟会制定的革命纲领是

中国证券业协会证券分析师专业委员会致函国际注册分析师协会(ACⅡA)，申请以融资会员的身份加入，并在()的ACⅡA理事会上，正式加入国际注册分析师协会，并当选为该组织的理事会理事。

使用发票的单位和个人应当妥善保管发票。发生发票丢失情形时，应当于发现丢失()书面报告税务机关，并登报声明作废。

在短期贷款中，初次借款的公司应提交公司章程。()

36l

在报表中，打印输出内容的主要区是【】带区。

关于函数重载，下列叙述中错误的是()。

December9WinstonWheelerManagerATAElectronicsDearMr.Wheeler,Thisisinresponsetotheletteryousentmeregardingthe

当他们活着一天，总要尽量多工作、多学习，不肯虚度年华，不让时间白白地浪费掉。

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

计算机科学与技术

普高专升本

患者女性，32岁。确诊白血病。白细胞110×109／L，血红蛋白89g／L，血小板60×109／L，目前需紧急处理的是()。

基础护理学的基本任务帮助病人()。

为保证预应力结构的抗裂性，规范规定：设计后张法预应力构件，总预应力损失值不小于100N／mm2；设计后张法预应力构件时，总预应力损失值不小于_________N／mm2。

混凝土立方体标准试件的边长是200mm。()

下列哪个结构的半边结构不是图(a)所示结构?()

1936年10月，中国工农红军第一、二、四方面军胜利会师于()

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

栈是一种特殊的线性表，它允许在表的一端进行_______操作，栈中元素的进出原则为_______。

在线性表的二分查找法中要求线性表的存储结构必须是采用________，且表中的元素必须是________。

1905年8月，中国同盟会制定的革命纲领是

中国证券业协会证券分析师专业委员会致函国际注册分析师协会(ACⅡA)，申请以融资会员的身份加入，并在()的ACⅡA理事会上，正式加入国际注册分析师协会，并当选为该组织的理事会理事。

使用发票的单位和个人应当妥善保管发票。发生发票丢失情形时，应当于发现丢失()书面报告税务机关，并登报声明作废。

在短期贷款中，初次借款的公司应提交公司章程。()

36l

在报表中，打印输出内容的主要区是【】带区。

关于函数重载，下列叙述中错误的是()。

December9WinstonWheelerManagerATAElectronicsDearMr.Wheeler,Thisisinresponsetotheletteryousentmeregardingthe

当他们活着一天，总要尽量多工作、多学习，不肯虚度年华，不让时间白白地浪费掉。

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

在线性表的二分查找法中要求线性表的存储结构必须是采用，且表中的元素必须是。