如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。 A．冒泡排序 B．希尔排序 C．快速排序 D．简单选择排序

admin2012-04-11 81

问题如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。
A．冒泡排序
B．希尔排序
C．快速排序
D．简单选择排序

选项 A、
B、
C、
D、

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。
虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。
在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。
在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。
适合使用原型法开发方法的情况是(9)。
内存按字节编址，地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存，至少需要(3)。
帧中继网CHINAFRN的虚电路建立在(24)，用户平面采用的协议是(25)。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
ATM网络采用固定长度的信源传送数据，信元长度为(32)。

随机试题

属于生物原性的线虫是
A．胃泌素B．缩胆囊索C．促胰液素D．抑胃肽小肠上部的S细胞主要分泌
关于慢性胃炎的预防原则下列哪项不妥
香港、澳门、台湾地区的医疗器械的注册证格式为()。
远期交易是非标准化的，期货交易是标准化的，且远期交易与现货交易一样都以获取标的物为目的，期货交易则不然。()
()是指理财规划服务涉及的内容非常广泛，它包括但不仅限于财务、法律、投资和债务管理、保险、税务等，理财师在作相关判断和规划时还要求能够兼顾客户家庭财务、非财务状况以及不同时期变化的需求。
波斯纳提出了一个教师成长的公式来概括教师成长的过程中的主要关系，即：教师成长=经验+反思。()
某设备由三大部件构成．在设备运转中各部件需要调整的概率相应为0．10，0．20和0．30．设各部件的状态相互独立，以X表示同时需要调整的部件数，试求E(X)和D(X)．
求微分方程的通解．
保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成：在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

最新回复(0)

程序员上午基础知识考试

软考初级

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(36)。

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

在RMON Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

在某单CPU的计算机系统中，采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间见表1-1。

某校园网内VLAN 2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

适合使用原型法开发方法的情况是(9)。

内存按字节编址，地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存，至少需要(3)。

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

属于生物原性的线虫是

A．胃泌素B．缩胆囊索C．促胰液素D．抑胃肽小肠上部的S细胞主要分泌

关于慢性胃炎的预防原则下列哪项不妥

香港、澳门、台湾地区的医疗器械的注册证格式为()。

远期交易是非标准化的，期货交易是标准化的，且远期交易与现货交易一样都以获取标的物为目的，期货交易则不然。()

()是指理财规划服务涉及的内容非常广泛，它包括但不仅限于财务、法律、投资和债务管理、保险、税务等，理财师在作相关判断和规划时还要求能够兼顾客户家庭财务、非财务状况以及不同时期变化的需求。

波斯纳提出了一个教师成长的公式来概括教师成长的过程中的主要关系，即：教师成长=经验+反思。()

某设备由三大部件构成．在设备运转中各部件需要调整的概率相应为0．10，0．20和0．30．设各部件的状态相互独立，以X表示同时需要调整的部件数，试求E(X)和D(X)．

求微分方程的通解．

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成：在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。