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

admin2021-01-13 43

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Dreamweaver是一个______。A．web浏览器B．图形绘制软件C．网页制作软件D．动画制作软件
如果一个公司有1000台主机，则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(2)
在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)
在堆栈操作中，(11)保持不变。
TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和windowsNT操作系统符合________安全标准。
设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM
以下路由策略中，依据网络信息经常更新路由的是__________。
知识产权具有无形性、双重性、独占性、时间性和(27)等特点。
数字签名通常采用(1)对消息摘要进行加密，接收方采用(2)来验证签名。(2)
以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。　　(33)

随机试题

处理行政组织稳定性和变革性的关系时，应明确稳定性是变革性的
H1受体拮抗药马来酸氯苯那敏可治疗
下列器官不属于淋巴器官的是
塑料护套线直线敷设时，固定钢筋轧头相隔间距应为()。
在水利水电工程施工进度计划中，()是确定工程计划工期、确定关键路线、关键工作的基础，也是判定非关键工作机动时间和进行计划优化、计划管理的依据。
下面对人的因素说法正确的是()。
下列关于环境保护税征收管理的表述中，正确的有()。
孔子的教学主张不包括()。
日利用率:飞机在一日内平均提供的生产飞行小时数客座率:承运的旅客数量与飞机可提供的座位数之比2015年，飞机日利用率最高和客座率最高的月份之间相隔（）个月。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

最新回复(0)

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

程序员上午基础知识考试

软考初级

Dreamweaver是一个______。A．web浏览器B．图形绘制软件C．网页制作软件D．动画制作软件

如果一个公司有1000台主机，则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(2)

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

在堆栈操作中，(11)保持不变。

TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和windowsNT操作系统符合________安全标准。

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

以下路由策略中，依据网络信息经常更新路由的是__________。

知识产权具有无形性、双重性、独占性、时间性和(27)等特点。

数字签名通常采用(1)对消息摘要进行加密，接收方采用(2)来验证签名。(2)

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。 (33)

处理行政组织稳定性和变革性的关系时，应明确稳定性是变革性的

H1受体拮抗药马来酸氯苯那敏可治疗

下列器官不属于淋巴器官的是

塑料护套线直线敷设时，固定钢筋轧头相隔间距应为()。

在水利水电工程施工进度计划中，()是确定工程计划工期、确定关键路线、关键工作的基础，也是判定非关键工作机动时间和进行计划优化、计划管理的依据。

下面对人的因素说法正确的是()。

下列关于环境保护税征收管理的表述中，正确的有()。

孔子的教学主张不包括()。

日利用率:飞机在一日内平均提供的生产飞行小时数客座率:承运的旅客数量与飞机可提供的座位数之比2015年，飞机日利用率最高和客座率最高的月份之间相隔（）个月。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。　　(33)