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

admin2009-03-19 38

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

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

答案4

解析所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相对次序不变，别称此排序方法是稳定的，否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的；

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

随机试题

患者，男，31岁。发现高血压1年，发热、咽痛2天，肉眼血尿1天。查体：血压160／100mmHg，咽红，扁桃体Ⅱ度肿大，双下肢无水肿。化验：尿蛋白2．5g／d，尿沉渣镜检红细胞满视野，血肌酐210gmol／L，尿比重1．018，肝功能正常，乙肝两对半阴性，
导致肾素分泌增加的常见病理或生理原因有
巴戟天薄壁组织中可见
某村有年满18周岁以上村民500人，其中有100名村民联名提出罢免村委会主任。500名村民都参加了投票，经村民会议投票，下列选项中哪个是罢免被通过的最低人数要求?()
仓储合同中，保管人的义务是()。
关于投资性房地产后续计量模式的转换，下列表述中正确的有()。
已知1mol白磷(s)转化成1mol红磷，放出18．39kJ热量，又知：4P(白磷，s)+5O2(g)=2P2O5(s)；△H1，4P(红磷，s)+5O2(g)=2P2O5(s)；△H2，则△H1和△H2的关系正确的是()。
已知(114)6表示六进制的114，则其用八进制可表示为(15)。
WASHINGTON—Nearly40millionchildrenindevelopingcountriesstandtoloseoneorbothparentsduetoAIDS(艾滋病)overthenext
PubLictransit.InNorthAmerica,publictransportationhasbeenthemajorcasualtyofthecommitmenttotheautomobile.Rider

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

导致肾素分泌增加的常见病理或生理原因有

巴戟天薄壁组织中可见

某村有年满18周岁以上村民500人，其中有100名村民联名提出罢免村委会主任。500名村民都参加了投票，经村民会议投票，下列选项中哪个是罢免被通过的最低人数要求?()

仓储合同中，保管人的义务是()。

关于投资性房地产后续计量模式的转换，下列表述中正确的有()。

已知1mol白磷(s)转化成1mol红磷，放出18．39kJ热量，又知：4P(白磷，s)+5O2(g)=2P2O5(s)；△H1，4P(红磷，s)+5O2(g)=2P2O5(s)；△H2，则△H1和△H2的关系正确的是()。

已知(114)6表示六进制的114，则其用八进制可表示为(15)。

WASHINGTON—Nearly40millionchildrenindevelopingcountriesstandtoloseoneorbothparentsduetoAIDS(艾滋病)overthenext

PubLictransit.InNorthAmerica,publictransportationhasbeenthemajorcasualtyofthecommitmenttotheautomobile.Rider