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

admin2019-12-10 39

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。
单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
下列所示不是信号量能实现的功能是()。
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：网络的利用率是多少?
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

随机试题

操作系统是通过()来对文件进行编排、增删、维护和检索的。
()有利于维护社会公平正义，弘扬真善美、打击假恶丑，使思想道德要求在实践中得到切实遵循。
秋声赋欧阳修欧阳子方夜读书，闻有声自西南来者，悚然而听之，曰：“异哉！”初淅沥以萧飒，忽奔腾而砰湃。如波涛夜惊，风雨骤至。其触於物也，鏦鏦铮铮，金铁皆鸣。又如赴敌之兵，衔枚疾走，不闻号令，
心肌抑制因子的化学本质是
全脑全脊髓照射时，腰骶段野下界一般在
王艮
AnewwebsitefromtheU.S,DepartmentofAgriculture(USDA)showsthat10%ofthecountryisnowa"fooddesert".TheFoodDese
A、Newlyweds.B、Middle-agedcouples.C、Middle-agedandoldercouples.D、Seniorcouples.C根据原文开首的说法，日本离婚率居高反映了“anincreasingnumbe
【B1】______【B8】______
A、Theycouldn’tbearthecoldnessunderground.B、Theycan’tfindfoodinthedaytime.C、Theycannotfindwaterinthedesertdur

最新回复(0)

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

计算机408

学硕统考专业

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框

数据链路层采用后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是____。

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

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

下列所示不是信号量能实现的功能是()。

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：网络的利用率是多少?

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

操作系统是通过()来对文件进行编排、增删、维护和检索的。

()有利于维护社会公平正义，弘扬真善美、打击假恶丑，使思想道德要求在实践中得到切实遵循。

秋声赋欧阳修欧阳子方夜读书，闻有声自西南来者，悚然而听之，曰：“异哉！”初淅沥以萧飒，忽奔腾而砰湃。如波涛夜惊，风雨骤至。其触於物也，鏦鏦铮铮，金铁皆鸣。又如赴敌之兵，衔枚疾走，不闻号令，

心肌抑制因子的化学本质是

全脑全脊髓照射时，腰骶段野下界一般在

王艮

AnewwebsitefromtheU.S,DepartmentofAgriculture(USDA)showsthat10%ofthecountryisnowa"fooddesert".TheFoodDese

A、Newlyweds.B、Middle-agedcouples.C、Middle-agedandoldercouples.D、Seniorcouples.C根据原文开首的说法，日本离婚率居高反映了“anincreasingnumbe

【B1】______【B8】______

A、Theycouldn’tbearthecoldnessunderground.B、Theycan’tfindfoodinthedaytime.C、Theycannotfindwaterinthedesertdur

【B1】【B8】