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

admin2019-06-12 27

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在Linux操作系统中，命令“chmodugo+rfilel.txt"的作用是()。

下面IP地址中__________属于CIDR地址块120．64．4．0／22。(2013年上半年试题)

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2)

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

下列关于网络核心层的描述中，正确的是__________。(2009年下半年试题)

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

某STP网络从链路故障中恢复时，端口收敛时间超过30秒，处理该故障的思路不包括_____________。

常用对称加密算法不包括__________。(2008年下半年试题)

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

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

治疗急性梗阻性化脓性胆管炎最关键措施是

总体X服从泊松分布P(λ)，(λ＞0)，x1，x2，…，xn为样本，，则下面说法中错误的是【】

高危人群出现下列情况2项或2项以上者，应考虑艾滋病的可能，下列哪项描述有误

A．动作电位去极相有超射现象B．复极时间长于去极时间C．有复极2期平台期D．有明显的4期自动去极化窦房结细胞动作电位的主要特点是

用于磺胺类药物的鉴别方法有（　　）。

确定一个经济组织是否具有法人资格，主要是看是否持有()。

根据《统计法》的规定，企业在上报统计报表前必须经过的程序是()。

《巴塞尔新资本协议》对三大风险加权资产规定了不同的计算方法。其中对市场风险资产，商业银行不可以采取的方法是()。

一个项目原始总投资的投入方式将影响()。

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

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

软考中级

在Linux操作系统中，命令“chmodugo+rfilel.txt"的作用是()。

下面IP地址中__________属于CIDR地址块120．64．4．0／22。(2013年上半年试题)

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2)

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

下列关于网络核心层的描述中，正确的是__________。(2009年下半年试题)

关于在I／O设备与主机间交换数据的叙述，__________是错误的。(2008年下半年试题)

某STP网络从链路故障中恢复时，端口收敛时间超过30秒，处理该故障的思路不包括_____________。

常用对称加密算法不包括__________。(2008年下半年试题)

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

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

治疗急性梗阻性化脓性胆管炎最关键措施是

总体X服从泊松分布P(λ)，(λ＞0)，x1，x2，…，xn为样本，，则下面说法中错误的是【】

高危人群出现下列情况2项或2项以上者，应考虑艾滋病的可能，下列哪项描述有误

A．动作电位去极相有超射现象B．复极时间长于去极时间C．有复极2期平台期D．有明显的4期自动去极化窦房结细胞动作电位的主要特点是

用于磺胺类药物的鉴别方法有（ ）。

确定一个经济组织是否具有法人资格，主要是看是否持有()。

根据《统计法》的规定，企业在上报统计报表前必须经过的程序是()。

《巴塞尔新资本协议》对三大风险加权资产规定了不同的计算方法。其中对市场风险资产，商业银行不可以采取的方法是()。

一个项目原始总投资的投入方式将影响()。

用于磺胺类药物的鉴别方法有（　　）。