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

admin2021-01-13 85

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
在HTML文件中，表格边框的宽度由__________________属性指定。
IEEE802．11定义了AdHoc无线网络标准。下面关于AdHoc网络的说明中错误的是__________________。
以下关于解释器运行程序的叙述中，错误的是________。
关于OSPF协议，下面的选项中正确的是(26)。
计算机系统中，虚拟存储体系由________两级存储器构成。
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.112.34的域名服务器中。某主机的TCP/IP属性配置如下图所示，该主机要访问www.abc.edu站点，则首先查询IP地址为(64)的域名服务器。
计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
把向量数据表示与流水技术相结合，形成性能价格比很高的向量流水处理机。其中常用的处理方式是

随机试题

提示肝癌的实验指标是
A．省级药品检验所B．国家药典委员会C．药品审评中心D．药品评价中心E．药品认证管理中心()对新药、进口药品、国家标准品种进行技术审评
在施工项目招标投标过程中，某投标单位在投标截止日期前提交了投标文件和投标保证金。该投标单位中标后，拒绝与业主签订施工合同，业主没收了其投标保证金，该行为说明()。
事业单位在年末，完成非财政补助专项资金结转后对于剩余部分留归本单位使用的应计入()。
在生产线的末道工序一般以保持状态()为宜。
绣工多为男工的是()。
采用比较参谋方法，必须实事求是，不能带有个人偏见，这要求在采用比较参谋方法时要注重比较分析的（）。
《流浪地球》以超过22亿的票房成为春节电影票房冠军。然而，在小说原著中，电影讲述的故事只是地球路过木星时的几小段文字而已。这样一部小说，也给了“中国科幻”一个宏阔的背景。人类带着地球在宇宙流浪，距离将以4.3光年为计、时间将以2500年为计，其
根据以下资料。回答下列题。2014年1—8月份，全国规模以上工业企业实现利润总额38330．4亿元，同比增长10％，增速比1—7月份回落1．7个百分点；实现主营活动利润35870．1亿元，同比增长9．6％，增速比1—7月份回落1．6个百分点。
Although　the　bulk　of　industry　resources　and　energies　have　focused　on　developing　the　fastest(71)or　slickest(72),　more　and　more　mi

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在HTML文件中，表格边框的宽度由__________________属性指定。

IEEE802．11定义了AdHoc无线网络标准。下面关于AdHoc网络的说明中错误的是__________________。

以下关于解释器运行程序的叙述中，错误的是________。

关于OSPF协议，下面的选项中正确的是(26)。

计算机系统中，虚拟存储体系由________两级存储器构成。

Web服务器www.abc.edu的域名记录存储在IP地址为213.210.112.34的域名服务器中。某主机的TCP/IP属性配置如下图所示，该主机要访问www.abc.edu站点，则首先查询IP地址为(64)的域名服务器。

计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

把向量数据表示与流水技术相结合，形成性能价格比很高的向量流水处理机。其中常用的处理方式是

提示肝癌的实验指标是

A．省级药品检验所B．国家药典委员会C．药品审评中心D．药品评价中心E．药品认证管理中心()对新药、进口药品、国家标准品种进行技术审评

在施工项目招标投标过程中，某投标单位在投标截止日期前提交了投标文件和投标保证金。该投标单位中标后，拒绝与业主签订施工合同，业主没收了其投标保证金，该行为说明()。

事业单位在年末，完成非财政补助专项资金结转后对于剩余部分留归本单位使用的应计入()。

在生产线的末道工序一般以保持状态()为宜。

绣工多为男工的是()。

采用比较参谋方法，必须实事求是，不能带有个人偏见，这要求在采用比较参谋方法时要注重比较分析的（）。

Although the bulk of industry resources and energies have focused on developing the fastest(71)or slickest(72), more and more mi

Although　the　bulk　of　industry　resources　and　energies　have　focused　on　developing　the　fastest(71)or　slickest(72),　more　and　more　mi