下面给出的4种排序方法中，( )排序法是不稳定性排序法。

admin2019-08-15 63

问题下面给出的4种排序方法中，( )排序法是不稳定性排序法。

选项 A、插入
B、冒泡
C、二路归并
D、堆

答案D

解析此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

计算机408

学硕统考专业

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

单独作为诊断颅底骨折的依据中，正确的是（）

患者，中年男性。血尿半个月余，IVP示同侧肾盂、输尿管及膀胱均充盈缺损。该患者诊断可能性最大的是

慢性支气管炎最常见的并发症是

属于可保疾病的有(　　)。

处理会中突发事件要特别注意()。

______指群体对每一个成员的吸引力。

戊戌维新运动不是偶然的，它的发生有其深刻的历史背景，主要有()

下列说法中，正确的是(　　)。

Archaeology,likemanyacademicwords,comesfromGreekandmeans,moreorless,"thestudyofoldthings"．So,itisreallyapa

BecauseHongKonghavemillionsofvisitorseachyear,sotheDisneyland’sattendanceissuretobeveryhighduringtheLaborD

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

计算机408

学硕统考专业

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

单独作为诊断颅底骨折的依据中，正确的是（）

患者，中年男性。血尿半个月余，IVP示同侧肾盂、输尿管及膀胱均充盈缺损。该患者诊断可能性最大的是

慢性支气管炎最常见的并发症是

属于可保疾病的有( )。

处理会中突发事件要特别注意()。

______指群体对每一个成员的吸引力。

戊戌维新运动不是偶然的，它的发生有其深刻的历史背景，主要有()

下列说法中，正确的是( )。

Archaeology,likemanyacademicwords,comesfromGreekandmeans,moreorless,"thestudyofoldthings"．So,itisreallyapa

BecauseHongKonghavemillionsofvisitorseachyear,sotheDisneyland’sattendanceissuretobeveryhighduringtheLaborD

属于可保疾病的有(　　)。

下列说法中，正确的是(　　)。