首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
举例说明本章介绍的各排序方法中哪些是不稳定的?
举例说明本章介绍的各排序方法中哪些是不稳定的?
admin
2014-12-25
19
问题
举例说明本章介绍的各排序方法中哪些是不稳定的?
选项
答案
稳定排序有直接插入、冒泡排序、二路归并排序。 不稳定排序有快速排序、直接选择排序、堆排序。 不稳定排序举例: (1)快速排序。 初始状态39 67 35 50 99 67 10 55 排序后 10 35 39 50 55 67 67 99 (2)堆排序。 初始状态67 38 75 97 80 13 27 67 排序后 13 27 38 67 67 75 80 97 (3)直接选择排序。 初始状态39 67 35 50 99 67 10 55 排序后 10 35 39 50 55 67 67 99 (其中67表示记录初始位置在67记录位置之后)
解析
转载请注明原文地址:https://kaotiyun.com/show/niVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
传递函数的量纲是根据________来决定的。
时分多路复用可分为同步时分多路复用和异步时分多路复用,若时隙与用户(或各路信号)之间没有固定的对应关系,必须在用户数据中加上用户的标识,以标记是哪个用户的数据,则称为______。
在网络协议的基本要素中,用来规定进行通信需要发出的控制信息、完成的操作动作和响应的是【】
对于数字基带信号,调制的基本方法不包括【】
处理借书的过程如下:接受读者递交的索书单,首先查看读者记录进行读者鉴别,并存储借阅记录文件,再查询图书文件,进行存书查询。如果图书未借出,向书库发出库单,并修改借阅记录文件和图书文件;如果图书已借出,向读者发出拒绝借阅通知。请根据上述过程绘制数据流程图。
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
关系模型和层次、网状模型的最大区别是用________而不是指针导航数据,表格简单,用户易懂,编程时不涉及数据的物理结构。
在一个多道程序系统中,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周
某设备公司计划期内安排A、B两种产品生产,有关资源消耗及可获利润(万元/件)如题39表,该公司希望生产安排的利润最大化。试建立该问题的线性规划数学模型并用图解法求出最优解。
箭线式网络图以箭线代表______,以结点代表______。
随机试题
赋予法人或者其他组织特定的资格、资质的,行政机关根据申请人的()的考核结果作出行政许可决定。
“我和他都是山东人”中的“和”从词性上看属于()。
患者,女性,60岁。体重50kg,因急性上消化道出血行胃镜检查,在检查后突发胸痛,心电图发现为前壁心肌梗死而入住ICU,患者全身冰凉,发绀以及尿量减少。查体:HR110次/分,BP119/66mmHg,R27次/分。置入漂浮导管发现CVP6mmHg,PAP
根据上海证券交易所可转换公司债券上市交易规则的有关规定,未赎回的可转换公司债券,于赎回日后第()个交易日恢复交易和转股。
我国股票市场的最重要的组成部分是()。
一项有效的承诺必须符合的条件有()。
【2014山东济宁】弗洛伊德是()心理学的代表人物。
给定材料1.金融业是我国经济发展的短板。我国现行的金融体系包括央行、国有商业银行、股份制商业银行、政策性银行、主要的非银行金融机构以及外资银行和涉外金融机构。从金融体系的现有构成来看,中国的金融体系具有典型的“银行主导型”特征。这种“银行主导型”的金融
下列对于用IIS6.0在一个服务器上建立多个网站的描述中,错误的足()。
威尼斯商人马可-波罗游历中国大地后的游记,为西方世界揭开了东方国度的神秘面纱。
最新回复
(
0
)