选择排序和归并排序的稳定性分别是______。

admin2009-01-19 35

问题选择排序和归并排序的稳定性分别是______。

选项 A、都稳定
B、稳定、不稳定
C、不稳定、稳定
D、都不稳定

答案4

解析选择排序、快速排序、希尔排序、堆排序是不稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列有关Windows98设备管理的叙述中，正确的是(　　　)。
在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【　　】。
在Windows98环境下，通过对下列(　　　)文件的修改，可以控制是否自动显示Windows98的启动菜单。
下面关于数字语音的叙述中，错误的是______。A)与全频带声音信号相比，语音信号的频带较窄，所以使用的取样频率较低B)有线电话长途干线上传输的数字语音大多采用PCM或ADPCM数据压缩编码C)手机采用的数字语音编码方法比有线通信采用的技术更先
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为(　　　)。
Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。
根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。
能构造出多少棵不同的二叉排序树?______。这些二叉排序树中有多少棵是最佳二叉排序树?______。

随机试题

下列关于劳动仲裁的说法，错误的是()
下列哪种疾病容易产生脓性臭味痰
国际工程投标报价中的现场管理费、临时工程设施费、保险费、税金等是在工程量清单中没有单独列项的费用项目．需要将其作为某一项费用分摊到工程量清单的各个报价分项中去，这项费用是()。
态度改变和品德形成的三阶段是()
教育政策执行过程的基本环节有()。
壁细胞完全缺乏的人，不会发生
已知，且f(0)=g(0)=0，试求
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为(21)。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
A——taximeterB——requeststopC——cabdriverD——wholebookofticketsE——bustransportationF——passengertrain

最新回复(0)

选择排序和归并排序的稳定性分别是______。

三级数据库技术

NCRE全国计算机三级

下列有关Windows98设备管理的叙述中，正确的是( )。

在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【 】。

在Windows98环境下，通过对下列( )文件的修改，可以控制是否自动显示Windows98的启动菜单。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为( )。

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

能构造出多少棵不同的二叉排序树?______。这些二叉排序树中有多少棵是最佳二叉排序树?______。

下列关于劳动仲裁的说法，错误的是()

下列哪种疾病容易产生脓性臭味痰

国际工程投标报价中的现场管理费、临时工程设施费、保险费、税金等是在工程量清单中没有单独列项的费用项目．需要将其作为某一项费用分摊到工程量清单的各个报价分项中去，这项费用是()。

态度改变和品德形成的三阶段是()

教育政策执行过程的基本环节有()。

壁细胞完全缺乏的人，不会发生

已知，且f(0)=g(0)=0，试求

当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为(21)。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

A——taximeterB——requeststopC——cabdriverD——wholebookofticketsE——bustransportationF——passengertrain

下列有关Windows98设备管理的叙述中，正确的是(　　　)。

在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【　　】。

在Windows98环境下，通过对下列(　　　)文件的修改，可以控制是否自动显示Windows98的启动菜单。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为(　　　)。

能构造出多少棵不同的二叉排序树?。这些二叉排序树中有多少棵是最佳二叉排序树?。