若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(56)排序是稳定的。

admin2019-06-12 24

问题若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(56)排序是稳定的。

选项 A、归并
B、快速
C、希尔
D、堆

答案A

解析排序是将无序的记录序列调整为有序记录序列的一种操作。直接插入排序：插入排序的准则是，在有序序列中插入新的记录以达到扩大有序区的长度的目的。起泡排序：起泡排序是交换类排序方法中的一种简单排序方法。其基本思想为依次比较相邻两个记录的关键字，若和所期望的相反，则互换这两个记录。希尔排序：希尔排序又称“缩小增量排序”，它的基本思想是，先对待排序列进行“宏观调整”，待序列中的记录“基本有序”时再进行直接插入排序。快速排序：起泡排序是通过一趟“起泡”选定关键字最大的记录，所有剩余关键字均小于它的记录继续进行排序。快速排序则是通过一趟排序选定一个关键字介于“中间”的记录，从而使剩余记录可以分成两个子序列分别继续排序，通常称该记录为“轴枢”。堆排序：利用堆的特性进行的排序方法即为“堆排序”。“堆排序”是一种选择类的排序方法。归并排序：归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是，只含一个记录的序列显然是个有序序列，经过“逐趟归并”使整个序列中的有序子序列的长度逐趟增大，直至整个记录序列为有序序列为止。2-路归并排序则是归并排序中的一种最简单的情况，它的基本操作是将两个相邻的有序子序列“归并”为一个有序序列。基数排序：利用多关键字排序的思想。快速排序、堆排序或归并排序平均时间复杂度较低，为O(nlogn)。直接插入排序、起泡排序、归并排序和基数排序是稳定的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(56)排序是稳定的。

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

软考中级

配置FTP服务器的属性窗口如下图所示，默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)

在Windows操作系统下，FTP客户端可以使用(40)命令显示客户端当前目录中的文件。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2)

4B／5B编码先将数据按4位分组，将每个分组映射到5单位的代码，然后采用___________进行编码。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

下面有关RMON的论述中，错误的是__________。(2012年上半年试题)

阅读以下算法说明和流程图，回答问题1和问题2。【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

当角铁装夹在花盘花盘后，检查角铁装夹基准平面与车床主轴轴线的平行度，当平行度误差超过0．01mm时，应对角铁进行修整。()

主存储器中，存储单元通常使用的编址单位是()

根据FIDIC施工合同条件，下列事件中，承包商仅能索赔工期和成本，不能索赔利润的是（）。

一般阀门的阀体上有标志，箭头所指方向即()，必须特别注意，不得装反。

在计算营运指数时，经营所得现金是必须的一个数据，其计算过程中的“非付现费用”包括下列项目中的(　　)。

按照并购双方的业务性质来分，企业并购分为()。

对于体积小、质量轻、要求保管条件比较高的物资，如仪器仪表、电子器件、电工器材等，应存放在()。

四川位于我国大陆三大阶梯中的第一级和第二级的过渡地带，高差悬殊，西低东高的特点非常明显。()

设f(x，y，z)一eCyz。，其中z＝z(x，y)是由x＋y＋z＋xyz＝0确定的隐函数，则f’x(0，1，＝1)＝_______．

RoseisanAmericanschoolgirl.SheisnowinBeijingwithherparents.It’sSundaymorning.Rose(11)upearlyinthemorni

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(56)排序是稳定的。

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

软考中级

配置FTP服务器的属性窗口如下图所示，默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)

在Windows操作系统下，FTP客户端可以使用(40)命令显示客户端当前目录中的文件。

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和 8种相位组成16种码元，则信道的数据速率为(14)。

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(2)

4B／5B编码先将数据按4位分组，将每个分组映射到5单位的代码，然后采用___________进行编码。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

下面有关RMON的论述中，错误的是__________。(2012年上半年试题)

阅读以下算法说明和流程图，回答问题1和问题2。【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

当角铁装夹在花盘花盘后，检查角铁装夹基准平面与车床主轴轴线的平行度，当平行度误差超过0．01mm时，应对角铁进行修整。()

主存储器中，存储单元通常使用的编址单位是()

根据FIDIC施工合同条件，下列事件中，承包商仅能索赔工期和成本，不能索赔利润的是（）。

一般阀门的阀体上有标志，箭头所指方向即()，必须特别注意，不得装反。

在计算营运指数时，经营所得现金是必须的一个数据，其计算过程中的“非付现费用”包括下列项目中的( )。

按照并购双方的业务性质来分，企业并购分为()。

对于体积小、质量轻、要求保管条件比较高的物资，如仪器仪表、电子器件、电工器材等，应存放在()。

四川位于我国大陆三大阶梯中的第一级和第二级的过渡地带，高差悬殊，西低东高的特点非常明显。()

设f(x，y，z)一eCyz。，其中z＝z(x，y)是由x＋y＋z＋xyz＝0确定的隐函数，则f’x(0，1，＝1)＝_______．

RoseisanAmericanschoolgirl.SheisnowinBeijingwithherparents.It’sSundaymorning.Rose(11)upearlyinthemorni

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由4种幅度和　8种相位组成16种码元，则信道的数据速率为(14)。

在计算营运指数时，经营所得现金是必须的一个数据，其计算过程中的“非付现费用”包括下列项目中的(　　)。