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

admin2019-12-10 27

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
ICMP协议不具备的功能是()。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

不符合高分化子宫内膜腺癌的描述是
固经丸的功效
脑出血的最常见部位是
建设项目法人的首要职责之一，就是尽早地设计并建立项目的内部控制系统，下列不属于内部控制系统内容的是()。
某建筑工程，业主投保了建筑工程一切险。工程竣工移交后，在合同约定保险期限内发生地震，造成部分建筑物损坏，业主向保险公司提出索赔，则应由()。
甲、乙、丙三个自然人拟共同投资设立一家生产文具用品的有限责任公司，三人草拟的公司章程规定：(1)出资方式：甲，现金10万元；乙，劳务折价6万元；丙，机器设备7万元。(2)出资期限：公司股东分两次出资，首次出资为现金9万元，由甲在公司领取营业执照后3日内
《民法通则》规定，民事活动应遵循的最核心、最基本的原则是()。
(2011年)根据物权法律制度的规定，下列情形中，甲享有留置权的是()。
A公司经过甲介绍成功地向B公司销售了一批货物。下列属于不正当竞争行为的是()。
批判教育学

最新回复(0)

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

计算机408

学硕统考专业

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

ICMP协议不具备的功能是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

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

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

不符合高分化子宫内膜腺癌的描述是

固经丸的功效

脑出血的最常见部位是

建设项目法人的首要职责之一，就是尽早地设计并建立项目的内部控制系统，下列不属于内部控制系统内容的是()。

某建筑工程，业主投保了建筑工程一切险。工程竣工移交后，在合同约定保险期限内发生地震，造成部分建筑物损坏，业主向保险公司提出索赔，则应由()。

《民法通则》规定，民事活动应遵循的最核心、最基本的原则是()。

(2011年)根据物权法律制度的规定，下列情形中，甲享有留置权的是()。

A公司经过甲介绍成功地向B公司销售了一批货物。下列属于不正当竞争行为的是()。

批判教育学

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