下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是(55)。

admin2014-11-11 3

问题下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是(55)。

选项 A、归并排序
B、直接选择排序
C、快速排序
D、基数排序

答案C

解析各种排序算法的具体做法，详见考点梳理相关部分。

转载请注明原文地址:https://jikaoti.com/ti/lff7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环、IEEE　802.4标准采用上(11)媒体访问控制方法，IEEE　802.5标准采用(12)媒体访问控制方法。其中，(13)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10
ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
依据《计算机软件保护条例》，对软件的保护包括()。
关OSPF拓扑数据库，下面选项中正确的是()。
阅读以下说明和图，回答问题，将答案写在对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取他的卡号，然后ATM屏幕初始化，ATM提示输入密码，客户输入密码(123456)，ATM打开他的账户，密码有效，因此
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

随机试题

A.unveiledB.comfortableC.comparisonD.totallyE.qualityF.designedG.competitionH.entirelyI.averageJ.
在Windows7资源管理器中，选定多个连续的文件，其方法是首先单击第一个文件，然后()
目前高选择性迷走神经切断术用于治疗十二指肠球部溃疡的主要缺点是
肺癌放射治疗时，食管反应多数出现在照射多少时，表现为进食时食管痛
下列说法错误的是：()
挤密桩的桩孔中，下面哪一种可以作为填料?()
在施工阶段常用的纠正和控制工程造价偏差的措施不包括()。
集合M={有理数}，N={无理数}，则M∩N=()．
以下()体现了特别行政区的高度自治。
Thebasicproblemofaneconomicsocietyistoallocateresourcesamongthemembersofthesocietysoastomaximizethewelfare

最新回复(0)

下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是(55)。

软件设计师上午基础知识考试

软考中级

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

依据《计算机软件保护条例》，对软件的保护包括()。

关OSPF拓扑数据库，下面选项中正确的是()。

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

A.unveiledB.comfortableC.comparisonD.totallyE.qualityF.designedG.competitionH.entirelyI.averageJ.

在Windows7资源管理器中，选定多个连续的文件，其方法是首先单击第一个文件，然后()

目前高选择性迷走神经切断术用于治疗十二指肠球部溃疡的主要缺点是

肺癌放射治疗时，食管反应多数出现在照射多少时，表现为进食时食管痛

下列说法错误的是：()

挤密桩的桩孔中，下面哪一种可以作为填料?()

在施工阶段常用的纠正和控制工程造价偏差的措施不包括()。

集合M={有理数}，N={无理数}，则M∩N=()．

以下()体现了特别行政区的高度自治。

Thebasicproblemofaneconomicsocietyistoallocateresourcesamongthemembersofthesocietysoastomaximizethewelfare

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模