下面4种排序方法中，(55)是一种稳定性排序方法。

admin2009-02-15 61

问题下面4种排序方法中，(55)是一种稳定性排序方法。

选项 A、插入排序法
B、选择排序法
C、快速排序法
D、希尔排序法

答案A

解析若序列中相同的数据元素在排序前后的相对次序保持不变，这样的方法称为稳定性排序方法，否则，称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中，只有插入排序方法是一种稳定性排序方法。因此，应选择A。

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

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

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

软考中级

相关试题推荐

题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(8)位，接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X
设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)
下图是被管理对象的树结构，其中private子树是为私有企业管理信息准备的，目前这个子树只有一个子结点enterprises(1)。某私有企业向Internet编码机构申请到一个代码920，该企业为它生产的路由器赋予的代码为3，则该路由器的对象标识符是__
IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)

随机试题

女，55岁，干部，因右膝关节髌骨骨折，术后3个月，因关节疼痛伴有活动受限就诊。身高163cm，体重75kg。体格检查：右膝关节有手术瘢痕，内侧和外侧有压痛，大腿周径较左侧缩小，右膝肌力较左侧减弱，神膝活动和屈膝活动障碍，浮髌试验(-)。进行功能评定时
以下是一份估价技术报告关于成本逼近法估价的片断(标注“略”的为正常内容)，阅读后回答所提问题。(一)采用成本逼近法估价1.土地取得费估价师调查了估价对象所在区域征用同类用地所支付的土地取得费用案例，计算平均值为92.25元/平方米。根据当地制定的征地
热网上的补偿器主要是由于()原因而设置的。
厂房中存有闪点~28~C的液体的，属于洁净厂房的火灾危险性的()类。
企业的库存现金应存放在出纳人员的抽屉内。()
下列关于公司基金的说法中，正确的是()。
杨某2017年11月取得如下收入：(1)出租住房，取得半年租金收入18000元(不含增值税)，房屋租赁过程中缴纳的可以税前扣除的相关税费168元，修缮费2000元；(2)出版书稿，分3次取得收入，每次3000元；(3)转让境内上市公司A股股票(非限售
经济周期的四个阶段依次是()。
A．牙髓内注射B．阻滞麻醉C．牙周韧带内麻醉D．局部浸润麻醉E．骨内注射下颌后牙牙髓治疗适用的麻醉是()。
Mybosshasalwaysattendedtothe______ofimportantbusinesshimself.

最新回复(0)

下面4种排序方法中，(55)是一种稳定性排序方法。

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

软考中级

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法

设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)

热网上的补偿器主要是由于()原因而设置的。

厂房中存有闪点~28~C的液体的，属于洁净厂房的火灾危险性的()类。

企业的库存现金应存放在出纳人员的抽屉内。()

下列关于公司基金的说法中，正确的是()。

经济周期的四个阶段依次是()。

A．牙髓内注射B．阻滞麻醉C．牙周韧带内麻醉D．局部浸润麻醉E．骨内注射下颌后牙牙髓治疗适用的麻醉是()。

Mybosshasalwaysattendedtothe______ofimportantbusinesshimself.