在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。

admin2021-01-13 51

问题在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。

选项 A、冒泡排序
B、基数排序
C、快速排序
D、归并排序

答案A

解析第i趟冒泡排序是从第1个元素到第n-i+1个元素依次比较相邻两个元素的关键字，并在“逆序”时交换相邻元素，其结果是这n-i+1个元素中最大的元素被交换到第n-i+1的位置上。那么第一趟排序之后，就一定能把数据表中最大的元素放在其最终有序位置上。而其他排序算法均不能实现此要求。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在对网络进行运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构，而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。
TFTP封装在(1)报文中进行传输，其作用是(2)。(2)
SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)
设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM
在异步通信中，每个字符包含1位起始位、8位数据位和2位终止位，若数据速率为1kb／s，则传送大小为2000字节的文件花费的总时间为_____________s。
关于Cache(高速缓冲存储器)的说法中，错误的是(9)。
下图中主机A和主机B通过路由器Rl和R2相连，主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B，当请求帧到达主机B时，其中包含的源MAC地址和源IP地址分别是(37)。
若机器码采用16　bit表示，则采用补码时所能表示的最小整数为(7)；采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000，若它表示一个整数的原码，则这个数的真值为(9)；若它表示一个整数的反码，则这个数的十六进制真值为

随机试题

日本福岛核泄漏引起全球关注，世界各国纷纷调整核政策，采取措施应对核泄漏危机。这件事体现的哲学道理是()
A．火焰灭菌B．辐射灭菌C．流通蒸汽灭菌D．热压灭菌E．甲醛溶液加热熏蒸无菌室空气灭菌
A．急性肾小球肾炎B．慢性肾小球肾炎C．肾病综合征D．急性肾盂肾炎E．慢性肾盂肾炎可见较多白细胞管型，粗颗粒管型
钢筋焊接接头质量检验项目包括()。
设备监理工程师审批工程延期时应遵循(　　)原则。
对于进口货物的价款中单独列明的以下税收、费用，计入该货物的完税价格的是：
要求理财规划师在提供专业服务时，工作要及时、彻底、不拖拖拉拉，在理财规划业务中务必保持谨慎的工作态度，这是指理财规划师在工作中需要遵循(　　)。
I’mhungry,pleasegivemesome______.
某公安局信息分析人员采用一定方法对其管辖地域的治安情况进行统计分析，根据分析，下列选项错误的是()。
让隐藏的MeForm表单显示在屏幕上的命令是(　　)。

最新回复(0)

在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。

程序员上午基础知识考试

软考初级

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。

TFTP封装在(1)报文中进行传输，其作用是(2)。(2)

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(1)

设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM

在异步通信中，每个字符包含1位起始位、8位数据位和2位终止位，若数据速率为1kb／s，则传送大小为2000字节的文件花费的总时间为_____________s。

关于Cache(高速缓冲存储器)的说法中，错误的是(9)。

下图中主机A和主机B通过路由器Rl和R2相连，主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B，当请求帧到达主机B时，其中包含的源MAC地址和源IP地址分别是(37)。

日本福岛核泄漏引起全球关注，世界各国纷纷调整核政策，采取措施应对核泄漏危机。这件事体现的哲学道理是()

A．火焰灭菌B．辐射灭菌C．流通蒸汽灭菌D．热压灭菌E．甲醛溶液加热熏蒸无菌室空气灭菌

A．急性肾小球肾炎B．慢性肾小球肾炎C．肾病综合征D．急性肾盂肾炎E．慢性肾盂肾炎可见较多白细胞管型，粗颗粒管型

钢筋焊接接头质量检验项目包括()。

设备监理工程师审批工程延期时应遵循( )原则。

对于进口货物的价款中单独列明的以下税收、费用，计入该货物的完税价格的是：

要求理财规划师在提供专业服务时，工作要及时、彻底、不拖拖拉拉，在理财规划业务中务必保持谨慎的工作态度，这是指理财规划师在工作中需要遵循( )。

I’mhungry,pleasegivemesome______.

某公安局信息分析人员采用一定方法对其管辖地域的治安情况进行统计分析，根据分析，下列选项错误的是()。

让隐藏的MeForm表单显示在屏幕上的命令是( )。

设备监理工程师审批工程延期时应遵循(　　)原则。

要求理财规划师在提供专业服务时，工作要及时、彻底、不拖拖拉拉，在理财规划业务中务必保持谨慎的工作态度，这是指理财规划师在工作中需要遵循(　　)。

让隐藏的MeForm表单显示在屏幕上的命令是(　　)。