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

admin2013-05-30 62

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为
在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组问满足一定条件的元组得到新的关系的操作称为【】。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【】。
在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为
以下关于顺序存储结构的叙述中，哪些是正确的?Ⅰ.结点之间的关系由存储单元的邻接关系来体现Ⅱ.逻辑上相邻的结点物理上不必邻接Ⅲ.存储密度大，存储空间利用率高Ⅳ.插入、删除操作灵活方便，不必移动结点Ⅴ.可以通过计算直接确定第i个结点的存储地址
DB2数据库系统是【】的产品。
线性表是一个具有n个什么项目的有限序列?
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?　　Ⅰ．事务开始信息　Ⅱ．更新信息　Ⅲ．提交信息　Ⅳ．事务中止信息
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

随机试题

后轮前束的平分线称为_______，_______的方向是汽车实际的行驶方向。
慢性肺源性心脏病肺、心功能失代偿期最突出的表现是
可以制定地方性法规的机关有()。
人生三境界：______，才能览物于胸；______，才能洞若观火；______，才能超然物外。此三重境界，形影交错，亦梦亦境，需反复思虑，不断探索，才能冲破重天驾驭人生。填入划横线部分最恰当的一项是：
规定追捕盗、贼及其他犯罪者的法律是()
下列关于《大清民律草案》的表述中，正确的是()
福建莆田市一带的民宅上有些嵌有“颍川流芳”四个字，请问这家姓什么?()
移动计算的特点不包括()。
在GB2312-80国家标准中，一级汉字置于16区至55区，二级汉字置于56区至87区。若某汉字的机内码为D7A5H，则该汉字是(60)。
IamstandingunderHammersmithBridgelookingatsomethingIhaveknownallmylifeasaLondonerbutambeginningtorealiset

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为

在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组问满足一定条件的元组得到新的关系的操作称为【】。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【】。

在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为

DB2数据库系统是【】的产品。

线性表是一个具有n个什么项目的有限序列?

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?　　Ⅰ．事务开始信息　Ⅱ．更新信息　Ⅲ．提交信息　Ⅳ．事务中止信息

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

后轮前束的平分线称为_，_的方向是汽车实际的行驶方向。

慢性肺源性心脏病肺、心功能失代偿期最突出的表现是

可以制定地方性法规的机关有()。

人生三境界：，才能览物于胸；，才能洞若观火；__，才能超然物外。此三重境界，形影交错，亦梦亦境，需反复思虑，不断探索，才能冲破重天驾驭人生。填入划横线部分最恰当的一项是：

规定追捕盗、贼及其他犯罪者的法律是()

下列关于《大清民律草案》的表述中，正确的是()

福建莆田市一带的民宅上有些嵌有“颍川流芳”四个字，请问这家姓什么?()

移动计算的特点不包括()。

在GB2312-80国家标准中，一级汉字置于16区至55区，二级汉字置于56区至87区。若某汉字的机内码为D7A5H，则该汉字是(60)。

IamstandingunderHammersmithBridgelookingatsomethingIhaveknownallmylifeasaLondonerbutambeginningtorealiset

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

三级数据库技术

NCRE全国计算机三级

有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为

在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组问满足一定条件的元组得到新的关系的操作称为【】。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?

能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【】。

在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为

DB2数据库系统是【】的产品。

线性表是一个具有n个什么项目的有限序列?

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容? Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

后轮前束的平分线称为_______，_______的方向是汽车实际的行驶方向。

慢性肺源性心脏病肺、心功能失代偿期最突出的表现是

可以制定地方性法规的机关有()。

人生三境界：______，才能览物于胸；______，才能洞若观火；______，才能超然物外。此三重境界，形影交错，亦梦亦境，需反复思虑，不断探索，才能冲破重天驾驭人生。填入划横线部分最恰当的一项是：

规定追捕盗、贼及其他犯罪者的法律是()

下列关于《大清民律草案》的表述中，正确的是()

福建莆田市一带的民宅上有些嵌有“颍川流芳”四个字，请问这家姓什么?()

移动计算的特点不包括()。

在GB2312-80国家标准中，一级汉字置于16区至55区，二级汉字置于56区至87区。若某汉字的机内码为D7A5H，则该汉字是(60)。

IamstandingunderHammersmithBridgelookingatsomethingIhaveknownallmylifeasaLondonerbutambeginningtorealiset

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?　　Ⅰ．事务开始信息　Ⅱ．更新信息　Ⅲ．提交信息　Ⅳ．事务中止信息

后轮前束的平分线称为_，_的方向是汽车实际的行驶方向。

人生三境界：，才能览物于胸；，才能洞若观火；__，才能超然物外。此三重境界，形影交错，亦梦亦境，需反复思虑，不断探索，才能冲破重天驾驭人生。填入划横线部分最恰当的一项是：