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

admin2019-12-10 25

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
FTP客户和服务器间传递FTP命令时，使用的连接是____。
单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

访谈法的缺点包括()
患者，男性，41岁。间歇性水肿10余年，伴恶心、呕吐10天。血压160／110mmHg，血常规Hb80g／L。尿常规：尿蛋白(++)，颗粒管型2～3／HP。血Cr490μmol／L。为了判断上述患者是否为慢性肾功能不全，应首选的检查是()
男性，50岁。1周前心前区剧烈疼痛，随后心悸、气促，怀疑急性心肌梗死。为确诊最有帮助的酶学检查是
信用等级为CCC级表示()。
原始凭证是对经济业务事项按其性质加以归类、确定会计分录，并据以登记会计账簿的会计凭证。()
MMPI测试中F因子得分高的被试，往往有()的特点。
明成祖在位时采取的加强中央集权的措施有()。
结合国内需求对国家竞争优势的影响(需简述理论内容)，谈谈我国扩大内需、实行外贸战略转型的必要性。
Lookatthetenstatementsforthispart.Youwillhearatalkabout"ANewChangeofAmericanImmigrationSystem".Dec
Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictwayinwhichconsumerswillspendtheirmoneymust

最新回复(0)

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

计算机408

学硕统考专业

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

FTP客户和服务器间传递FTP命令时，使用的连接是____。

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

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

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

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

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

访谈法的缺点包括()

患者，男性，41岁。间歇性水肿10余年，伴恶心、呕吐10天。血压160／110mmHg，血常规Hb80g／L。尿常规：尿蛋白(++)，颗粒管型2～3／HP。血Cr490μmol／L。为了判断上述患者是否为慢性肾功能不全，应首选的检查是()

男性，50岁。1周前心前区剧烈疼痛，随后心悸、气促，怀疑急性心肌梗死。为确诊最有帮助的酶学检查是

信用等级为CCC级表示()。

原始凭证是对经济业务事项按其性质加以归类、确定会计分录，并据以登记会计账簿的会计凭证。()

MMPI测试中F因子得分高的被试，往往有()的特点。

明成祖在位时采取的加强中央集权的措施有()。

结合国内需求对国家竞争优势的影响(需简述理论内容)，谈谈我国扩大内需、实行外贸战略转型的必要性。

Lookatthetenstatementsforthispart.Youwillhearatalkabout"ANewChangeofAmericanImmigrationSystem".Dec

Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictwayinwhichconsumerswillspendtheirmoneymust

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