首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
选择排序和归并排序稳定性分别是________。
选择排序和归并排序稳定性分别是________。
admin
2009-03-19
30
问题
选择排序和归并排序稳定性分别是________。
选项
A、都稳定
B、稳定,不稳定
C、不稳定,稳定
D、都不稳定
答案
4
解析
所谓稳定性是指对于具有同一排序码的多个记录来说,若采用的排序方法使排序后记录的相对次序不变,别称此排序方法是稳定的,否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换,所以是不稳定的,但对归并排序时是两个元素比较来确定位置,因此是稳定的;
转载请注明原文地址:https://jikaoti.com/ti/j5C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
嵌入式系统广泛使用微控制器(MCU),下面关于MCU的叙述中错误的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
按照软硬件技术复杂程度进行分类,可以把嵌入式系统分为哪三大类?
按照ARM公司分类,ARM7、【57】和ARM11属于经典ARM处理器,ARMCortex—M0/Cortex—M1/Cortex—M3/Cortex—M4等Cortex—M系列归属于【58】。
某ARM处理器内部某功能部件对存储器的保护功能,提供了简单代替存储器管理部件的方法来管理存储器,这个部件用英语缩写为()。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
随机试题
患者,男性,34岁。反复发作性四肢抽搐伴意识丧失2年余。入院前8小时四肢抽搐频繁发作,每次15~25分钟,伴尿失禁及舌咬伤;发作间歇期意识不清。既往粪便中曾有白色节片。头颅CT可见多发性钙化灶。诊断应当首先考虑
若组成蛋白质的氨基酸的平均相对分子质量是130,那么一个由4条肽链共280个氨基酸所组成部分的蛋白质的平均相对分子质量是
苯丙酮尿症的临床特点有()。
下列各项属于基金托管人内部控制原则的有( )。
下列有关股票期权的行权价的表述,不正确的是()。
在中国电影成为世界第二大票仓的当下,这个本该充满智慧的艺术却________空前的智慧危机与信誉危机——制作水准参差不齐,偶有________掀起热潮,却更像是对国产电影持久萎靡的报复性反弹,这是电影制作方的智慧缺失。
下列关于植物食用部分的叙述不正确的是()。
求函数上的最大值和最小值.
英国石油公司在墨西哥湾的油井发生爆裂,大量原油泄漏。该公司立即并持续使用化学分散剂来分解浮油。美国众议院能源和环境委员会主席埃德·马基对化学分散剂的安全性提出了严重质疑。国家食品和药物管理局的回应是:“化学分散剂是安全的,因为没有任何报告显示这种化学品进入
Atthefirstexplosion,thecrowdscattered.
最新回复
(
0
)