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

admin2014-10-20 71

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

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

答案D

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

在护理工作中如何处理护患关系?

神经元的结构不包括()。

齐次线性微分方程y’’—3y’-10y=0的通解为__________．

钢筋混凝土构件在扭矩作用下，根据扭矩形成原因，可以分为两种类型：一是________；二是协调扭转或称为附加扭转。

位移计算时，虚拟单位广义力的原则是使外力功的值恰好为_________。

构成血栓头部的主要成分是()

下面关于体内生物转化作用的叙述哪一项是错的()

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

在工业企业中，备用电源的自动投入装置一般有()两种基本形式。

下列哪些理化性质与盐酸普鲁卡因相符（　　）。

在按建筑物的层数分类中，普通办公楼属于()。

关于递延所得税资产和递延所得税费用的表达式正确的是(　　)。

持票人丧失票据时，可采取的补救措施有()。

期权合约交易的买卖双方的权利与义务是对称的。()

收购上市公司的行为结束后，收购人应当在(　　)日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。

加权股价指数是以样本股票发行量或成交量为权数加以计算,又有基期加权、计算期加权和几何加权之分。其中基期加权股价指数又称为拉斯贝尔加权指数。()

“有为才有位，有位更有为”，这一看法给我们的启示是()。

Overhalftheworld’speoplenowliveincities.Thelatest"GlobalReportonHumanSettlements"saysasignificantchangetook

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

计算机科学与技术

普高专升本

在护理工作中如何处理护患关系?

神经元的结构不包括()。

齐次线性微分方程y’’—3y’-10y=0的通解为__________．

钢筋混凝土构件在扭矩作用下，根据扭矩形成原因，可以分为两种类型：一是________；二是协调扭转或称为附加扭转。

位移计算时，虚拟单位广义力的原则是使外力功的值恰好为_________。

构成血栓头部的主要成分是()

下面关于体内生物转化作用的叙述哪一项是错的()

在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。

在工业企业中，备用电源的自动投入装置一般有()两种基本形式。

下列哪些理化性质与盐酸普鲁卡因相符（ ）。

在按建筑物的层数分类中，普通办公楼属于()。

关于递延所得税资产和递延所得税费用的表达式正确的是( )。

持票人丧失票据时，可采取的补救措施有()。

期权合约交易的买卖双方的权利与义务是对称的。()

收购上市公司的行为结束后，收购人应当在( )日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。

加权股价指数是以样本股票发行量或成交量为权数加以计算,又有基期加权、计算期加权和几何加权之分。其中基期加权股价指数又称为拉斯贝尔加权指数。()

“有为才有位，有位更有为”，这一看法给我们的启示是()。

Overhalftheworld’speoplenowliveincities.Thelatest"GlobalReportonHumanSettlements"saysasignificantchangetook

下列哪些理化性质与盐酸普鲁卡因相符（　　）。

关于递延所得税资产和递延所得税费用的表达式正确的是(　　)。

收购上市公司的行为结束后，收购人应当在(　　)日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。