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

admin2009-03-19 32

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]！执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的
关于ARM处理器的工作模式，以下说法错误的是()。
在μC／OS–II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】态。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

图示药材为防风的是()。
简易数控铣床气动系统中影响运动零件灵敏度的原因之一是压缩空气中的油微粒所造成的油泥阻碍换向阀阀芯。()
A、国务院卫生行政部门和国务院药品监督管理部门B、国务院卫生行政部门和国家中医药管理局C、国务院药品监督管理部门和国家中医药管理局D、省级人民政府药品监督管理部门E、省级人民政府卫生行政部门发给《医疗机构制剂许可
周围型肺癌最常见的病理类型是
　　A公司中标某城市污水处理厂的中水扩建工程，合同工期10个月，合同价为固定总价，工程主要包括沉淀池和滤池等现浇混凝土水池。拟建水池距现有建(构)筑物最近距离5m，其地下部分最深为3.6m，厂区地下水位在地面下约2.0m。A公司施工项目部编制了施工组织设计
在最终付款证书送交业主56天内，业主应向承包人进行支付，否则应按投标书附录中的规定支付利息。如果56天期满之后再超过(　　)天不支付，就构成业主违规。承包人递交最终付款证书后，就不能再要求任何索赔了。
机械排烟系统的工作原理是什么?
经济业务发生会引起资产与权益的变化可能是(　　)。
81，54，36，24，16，()
在UNIX系统中，若文件File2的权限是544，则表示()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]！执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

关于ARM处理器的工作模式，以下说法错误的是()。

在μC／OS–II操作系统中，某任务正在等待键盘输入消息，该任务应处于【67】态。若键盘中断服务程序向该任务发送了消息，则该任务转变为【68】态。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

图示药材为防风的是()。

简易数控铣床气动系统中影响运动零件灵敏度的原因之一是压缩空气中的油微粒所造成的油泥阻碍换向阀阀芯。()

周围型肺癌最常见的病理类型是

在最终付款证书送交业主56天内，业主应向承包人进行支付，否则应按投标书附录中的规定支付利息。如果56天期满之后再超过( )天不支付，就构成业主违规。承包人递交最终付款证书后，就不能再要求任何索赔了。

机械排烟系统的工作原理是什么?

经济业务发生会引起资产与权益的变化可能是( )。

81，54，36，24，16，()

在UNIX系统中，若文件File2的权限是544，则表示()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

在最终付款证书送交业主56天内，业主应向承包人进行支付，否则应按投标书附录中的规定支付利息。如果56天期满之后再超过(　　)天不支付，就构成业主违规。承包人递交最终付款证书后，就不能再要求任何索赔了。

经济业务发生会引起资产与权益的变化可能是(　　)。