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

admin2019-12-10 28

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
下列关于RISC的叙述中，错误的是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

随机试题

从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义过渡的时期，在这一时期，经济成分较为复杂。其中，属于过渡形式的经济成分是()
A.Thanks,DaddyB.I’mproudofyouC.Youcan’tbelieveitD.CongratulationsE.Whatmakesthed
男性，50岁。肝硬化腹水，尿少，下肢水肿，端坐呼吸。应立即采用下列措施中的
以下哪项属于心源性呼吸困难发生机制的范畴
根据《环境影响评价技术导则一地面水环境》，地表水预测中，水体自净能力最小的时段通常在()。
以下关于名义利率和实际利率的说法正确的是()
在内部控制审计中，关于与控制相关的风险的说法中，不恰当的是()。
在取保候审期间，应当中断对案件的侦查、起诉和审理。()
下列关于量子计算和量子模拟的说法错误的是()。
Non-VerbalCommunicationInthistalk,wearegoingtotalkaboutthedefinitionofnon-verbalcommunication,dimensionsof

最新回复(0)

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

计算机408

学硕统考专业

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

下列关于RISC的叙述中，错误的是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义过渡的时期，在这一时期，经济成分较为复杂。其中，属于过渡形式的经济成分是()

A.Thanks,DaddyB.I’mproudofyouC.Youcan’tbelieveitD.CongratulationsE.Whatmakesthed

男性，50岁。肝硬化腹水，尿少，下肢水肿，端坐呼吸。应立即采用下列措施中的

以下哪项属于心源性呼吸困难发生机制的范畴

根据《环境影响评价技术导则一地面水环境》，地表水预测中，水体自净能力最小的时段通常在()。

以下关于名义利率和实际利率的说法正确的是()

在内部控制审计中，关于与控制相关的风险的说法中，不恰当的是()。

在取保候审期间，应当中断对案件的侦查、起诉和审理。()

下列关于量子计算和量子模拟的说法错误的是()。

Non-VerbalCommunicationInthistalk,wearegoingtotalkaboutthedefinitionofnon-verbalcommunication,dimensionsof