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

admin2019-12-10 55

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

某网络拓扑如图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接
下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

______是美育的核心，也是实施美育的主要途径。
兴奋性突触后电位的电变化是
下列关于颅中窝骨折病人的护理错误的是（）
戴全口义齿时，如果发现口内作正中时，只有第二磨牙接触，其余牙齿开，处理方法是
A．效果B．效率C．效应D．效益E．效用
关于项目施工总承包模式特点的说法，正确的有()。【2011年考试真题】
公司内高层主管们经常要开大会共同商讨重大事宜，或者为了解决某项特殊的问题，常常成立专门的委员会分析研究，这属于()。
学者所真正需要的，是能够让其安身立命、自由做研究的一项基本条件。__________。物质性生活条件是让其不必因谋“稻粱”而影响研究，能够凭自己的教职收入，使他以及家人能够过上虽不富裕却比较体面的生活。精神性条件方面，最重要的是学术自由，学者可以按照自己的
(29)______(31)______
Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywillnotb

最新回复(0)

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

计算机408

学硕统考专业

某网络拓扑如图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接

下列进程调度算法中，综合考虑进程等待时间和执行时间的是____。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

TCP／IP网络协议主要在OSI模型中进行操作的层次是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。

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

______是美育的核心，也是实施美育的主要途径。

兴奋性突触后电位的电变化是

下列关于颅中窝骨折病人的护理错误的是（）

戴全口义齿时，如果发现口内作正中时，只有第二磨牙接触，其余牙齿开，处理方法是

A．效果B．效率C．效应D．效益E．效用

关于项目施工总承包模式特点的说法，正确的有()。【2011年考试真题】

公司内高层主管们经常要开大会共同商讨重大事宜，或者为了解决某项特殊的问题，常常成立专门的委员会分析研究，这属于()。

(29)______(31)______

Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywillnotb

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如

(29)(31)