如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

admin2010-07-20 66

问题如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

选项 A、冒泡排序
B、归并排序
C、直接插入排序
D、直接选择排序

答案D

解析排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。
嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。
下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
SPI的信号线MISO称为【65】_______数据线，MOSI称为【66】_______数据线。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度

随机试题

Idon’tlikeanyofthesolutions.IsupposeJohn’sis_______badofthembutIstilldon’tlikeit.
常见于左侧的是会引起恶变的是
下列行为中，以走私的共同当事人论处的是()。
某矿山企业开采铝土矿和铅锌矿，2017年4月该企业销售铝土矿原矿15万吨、铅锌矿精矿10万吨。铝土矿原矿不含税单价为150元／吨，铅锌矿精矿不含税单价为16500元／吨。铝土矿原矿资源税税率为6％，铅锌矿精矿资源税税率5％。该企业当月应纳资源税()
在国际收支的衡量指标中，()是国际收支中最主要的部分。
公司简介的功能包括()。
某文件系统采用索引节点存放文件的属性和地址信息，簇大小为4KB。每个文件索引节点占64B，有11个地址项，其中直接地址项8个，一级、二级和三级间接地址项各1个，每个地址项长度为4B。请回答下列问题。若文件F1的大小为6KB，文件F2的大小为40KB，则
忠信
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
在VisualFoxPro中，报表文件的扩展名是()。

最新回复(0)

如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

SPI的信号线MISO称为【65】_数据线，MOSI称为【66】_数据线。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

Idon’tlikeanyofthesolutions.IsupposeJohn’sis_______badofthembutIstilldon’tlikeit.

常见于左侧的是会引起恶变的是

下列行为中，以走私的共同当事人论处的是()。

在国际收支的衡量指标中，()是国际收支中最主要的部分。

公司简介的功能包括()。

忠信

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

在VisualFoxPro中，报表文件的扩展名是()。

如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

SPI的信号线MISO称为【65】_______数据线，MOSI称为【66】_______数据线。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

Idon’tlikeanyofthesolutions.IsupposeJohn’sis_______badofthembutIstilldon’tlikeit.

常见于左侧的是会引起恶变的是

下列行为中，以走私的共同当事人论处的是()。

在国际收支的衡量指标中，()是国际收支中最主要的部分。

公司简介的功能包括()。

忠信

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

在VisualFoxPro中，报表文件的扩展名是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

SPI的信号线MISO称为【65】_数据线，MOSI称为【66】_数据线。