对n个不同的元素利用冒泡法从小到大排序，( )的情况下元素交换的次数最多。

admin2019-12-10 57

问题对n个不同的元素利用冒泡法从小到大排序，( )的情况下元素交换的次数最多。

选项 A、从大到小排列好
B、从小到大排列好
C、元素无序
D、元素基本有序

答案A

解析通常情况下，冒泡排序最少进行1次冒泡，最多进行n一1次冒泡。若初始序列为逆序时，则需进行n一1次冒泡，并且交换的次数最多。若初始序列为正序时，则进行1次冒泡(无交换)就可以终止算法。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。
适合多道程序运行的存储管理方法中，存储保护主要是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
关于DMA方式和通道方式，下列说法中错误的是()。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?
下列关于二叉树的说法中，正确的是()。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

随机试题

It’svitalthatenoughmoney______collectedtogettheprojectstarted.
1879年在德国莱比锡大学建立第一个心理学实验室的心理学家是【】
关于固定桥连接体的说法错误的是()
A．整体化原则B．最优化原则C．知情同意原则D．协调一致原则E．及时准确有效的原则在诊疗过程中把病人作为一个整体而不是单一的物理对象来看待，遵循的是临床诊疗的医学道德原则中的
丰达公司主要生产个人计算机、笔记本电脑以及包括打印机、扫描仪在内的电脑外围设备。丰达公司已经有多年生产计算机产品的历史，在境内外设有数个生产基地。由于所有产品都需要用特制的包装箱进行包装，因此丰达公司于数年前投资成立全资子公司连辉公司，由连辉公司专门生产产
目前亚太粮食问题紧迫，全球饥饿人口数量已接近10亿人，全球1／4饥饿人口在亚太地区。据报道，我国仅餐饮业一项，每年就要倒掉两亿人一年的口粮。一项有2707人参与的调查显示，94．3％的人感觉身边的浪费现象普遍，92．6％的人认为“商务消费”方面的浪费最严
下列关于基层群众自治制度的说法中，正确的有()
在BSP方法中常出现的所谓C/U矩阵，它所反映的联系是
A、 B、 C、 D、 D
很多FTP服务器都提供匿名FTP服务。如果没有特殊说明，匿名FTP账号为______。

最新回复(0)

对n个不同的元素利用冒泡法从小到大排序，( )的情况下元素交换的次数最多。

计算机408

学硕统考专业

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。

适合多道程序运行的存储管理方法中，存储保护主要是()。

关于DMA方式和通道方式，下列说法中错误的是()。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

下列关于二叉树的说法中，正确的是()。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

It’svitalthatenoughmoney______collectedtogettheprojectstarted.

1879年在德国莱比锡大学建立第一个心理学实验室的心理学家是【】

关于固定桥连接体的说法错误的是()

A．整体化原则B．最优化原则C．知情同意原则D．协调一致原则E．及时准确有效的原则在诊疗过程中把病人作为一个整体而不是单一的物理对象来看待，遵循的是临床诊疗的医学道德原则中的

下列关于基层群众自治制度的说法中，正确的有()

在BSP方法中常出现的所谓C/U矩阵，它所反映的联系是

A、 B、 C、 D、 D

很多FTP服务器都提供匿名FTP服务。如果没有特殊说明，匿名FTP账号为______。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。