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

admin2019-12-10 33

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

以下法律属于实体法的是
A．针尖B．针身C．针根D．针柄针尖与针柄之间为
鉴别侵蚀性葡萄胎和绒毛膜癌，正确的是
可治疗焦虑症的药物是
治疗暑温痰蒙清窍型由痰浊内蒙引起的深度昏迷，痴呆状者，宜选用治疗暑温痰蒙清窍型属痰火，实火引起的狂躁者，宜选用
有关资本溢价说法正确的是()。
甲乙两县因土地权属纠纷向市政府申请土地确权。市政府裁决争议土地为甲县所有。乙县不服，向省政府申请复议，省政府确认争议土地为乙县所有。甲县不服省政府复议决定，提起行政诉讼，关于该案的管辖，下列说法正确的是()。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
设计窗体时，双击窗体上没有控件的地方，打开的窗口是
InWashingtonthisweek,TreasurySecretaryGeithnerannouncednewstepstorebuildtrustinfinancialmarketsandrestartthef

最新回复(0)

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

计算机408

学硕统考专业

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

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

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

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

以下法律属于实体法的是

A．针尖B．针身C．针根D．针柄针尖与针柄之间为

鉴别侵蚀性葡萄胎和绒毛膜癌，正确的是

可治疗焦虑症的药物是

治疗暑温痰蒙清窍型由痰浊内蒙引起的深度昏迷，痴呆状者，宜选用治疗暑温痰蒙清窍型属痰火，实火引起的狂躁者，宜选用

有关资本溢价说法正确的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

设计窗体时，双击窗体上没有控件的地方，打开的窗口是

InWashingtonthisweek,TreasurySecretaryGeithnerannouncednewstepstorebuildtrustinfinancialmarketsandrestartthef

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