序列(43)可能是第一趟冒泡排序后的结果。

admin2019-05-11 18

问题序列(43)可能是第一趟冒泡排序后的结果。

选项 A、40  10  20  30  70  50  60
B、20  30  10  40  70  50  60
C、30  10  40  20  70  60  50
D、20  30  10  40  60  50  70

答案D

解析本题考查数据结构与算法基础知识。n个记录进行冒泡排序的方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录的值，然后比较第二个记录和第三个记录的关键字，依此类推，直至第n一1个记录和第，2个记录的关键字比较完为止。上述过程称作一趟冒泡排序，其结果是关键字最大的记录被交换到第，2个位置。然后进行第二趟冒泡排序，对前n一1个记录进行同样的操作，其结果是关键字次大的记录被交换到第n一1个位置。当进行完第n一1趟时，所有记录有序排列。显然，第一趟冒泡排序后最大元素会交换至序列末端。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

序列(43)可能是第一趟冒泡排序后的结果。

程序员上午基础知识考试

软考初级

分区存储管理使系统中出现了不连续而又无法分配的小的空闲区，这些不能利用的小分区称为______。

某Web服务器的URL为https://www.test.com，在test.com区域中为其添加DNS记录时，主机名称为______。

可以采用不同的方法配置动态VLAN，下面列出的方法中，错误的是______。

IPv6地址FF05::B3的完整形式是______。

计算机中，执行一条指令所需要的时间称为指令周期，完成一项基本操作所需要的时间称为机器周期，时钟脉冲的重复周期称为时钟周期。因此，______。

某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，因此需要单独安装驱动程序才能正常工作。安装过程如下。01将驱动程序压缩文件bcm5700.8.3.14.tar.g

在数据通信中使用曼彻斯特编码的主要原因是______。A．实现对通信过程中传输错误的恢复B．实现对通信过程中收发双方的数据同步C．提高对数据的有效传输速率D．提高传输信号的抗干扰能力

从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(33)

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

在Windows操作系统的资源管理器中，若将一个文件用鼠标左键拖曳到不同的磁盘上，将(13)。

文化制度

在下图所示的双代号网络计划中，其关键线路是()。

“做有心人，实现经济文化交流”这体现了导游服务的()性质。

认为“儿童在成长的过程国有关利他行为的规范的掌握是学习的结果”的理论属于()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

近年来，专家呼吁禁止在动物饲料中添加作为催长素的联苯化合物，因为这种物质对人体有害。近十多年来，人们发现许多牧民饲养的荷兰奶牛的饲料中有联苯残留物。如果以下哪项陈述为真，最有力地支持了专家的观点?

甲投资方案每年的NCF不相等，计算其内部报酬率时，先按10％的贴现率测算，其净现值大于零。那么，在第二次测算时，采用的贴现率应：

Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c

TheOrganizationforEconomicCo-operationandDevelopment(OECD)conservativelyestimatesthat,by2005,worldwideelectronic,