多选题
数据结构与算法中，快速排序的特性描述正确的是（）。
发布日期：2020-12-11
快速排序是稳定排序
快速排序不稳定排序
快速排序的时间复杂度是O（nlog2n）
快速排序的时间复杂度是O（n*n）
试题解析
快速排序算法
快速排序（Quicksort），计算机科学词汇，适用领域Pascal，c++等语言，是对冒泡排序算法的一种改进。
- 中文名
- 快速排序算法
- 别名
- 快速排序
- 提出时间
- 1960年
- 应用学科
- 计算机科学
- 外文名
- quick sort
- 提出者
- C. A. R. Hoare
- 适用领域
- Pascal，c++等语言
稳定排序
待排序的记录序列中可能存在两个或两个以上关键字相等的记录。排序前的序列中Ri领先于Rj（即i<j）.若在排序后的序列中Ri仍然领先于Rj，则称所用的方法是稳定的。比如int数组[1,1,1,6,4]中a[0],a[1],a[2]的值相等，在排序时不改变其序列，则称所用的方法是稳定的。
排序
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
- 中文名
- 排序
- 性质
- 计算机内经常进行的一种操作
- 分类
- 稳定排序
- 外文名
- sequence
- 排序算法
- 快速排序
- 应用学科
- 数学 计算机
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
为了最大限度地减少逆选择，合格员工能够得到的团体寿险的保额通常是由某一体系确定的，员工不能自由选择。主要通过以下哪些因素来确定团体保障的保额（）。
甲公司拥有乙公司80%的有表决权股份，能够控制乙公司财务和经营决策。2015年6月1日，甲公司将本公司生产的一批产品出售给乙公司，售价为600万元（不含增值税），成本为400万元。至2015年12月31日，乙公司已对外售出该批存货的70%，假定该批存货未计提过减值准备。则2015年12月31日合并资产负债表中列示的存货为（）万元。
哪些情况属于为特大异常情况？
依据《安全生产许可证条例》的规定，从事（）、建筑施工和危险化学品、烟花爆竹、民用爆破器材生产的企业，应依法取得安全生产许可证。
（十二） 【给定资料】 东汉永平12年，孝明帝令水利专家王景治黄（此前黄河已泛滥几十年）。王景受命于危难之际。率几十万兵士民工，修汴渠治黄河，历时一年，用费亿钱。自王景治河后，河行新道，维持了900多年未发生大改道。是时，汴渠成为东通江淮的主要水道。王景的主要工作是修建了自荥阳至千乘的黄河大堤，治理了作为东汉漕运主要通道的汴渠。王景治河后，黄河相对安澜800年，据分析与王景所选定的东汉故道河身较短、地势较低，因而行河路线较优有关；另外，“十里立一水门，令更相洄注”所描述的可能是一种利用沿河大泽放淤的工程措施，这对于延长行河年限也有一定作用。以上所述主要是从治黄工程的角度看问题。但据黄河水文、植保专家的研究，王景治河至隋代的500多年间，为黄河史上又一阶段，其特点是黄河下游河患相对较少，在此期间，黄河中游地区大暴雨的记录较少，这一时期黄河下游有分支，两侧又有较多湖泊洼地；但其中更重要的原因就是那时黄河输沙量的减少，否则，王景所开新河道（如汴水），也会很快被淤积，从而使河床不断淤高，降低其泄洪能力。这一时期黄河输沙量的减少并不是推论，而是有以下诸条事实，即在这一时期有关黄河水清的记载较多，且有“黄河清复清”的民谣。这一时期黄河输沙量的减少主要归因于黄土高原人口减少，植被得到一定恢复。安史之乱后，农牧界线又迅速北移到河套以北，大片草原又变为农田，又一次加剧了水土侵蚀。黄河下游灾害增多。五代、两宋至元、明时期，农牧界线一直游移于陕北和内蒙之间，直至清乾隆之后，农田植被更逐渐推移至阴山以北，这时整个草原几乎全部为当年生栽培作物所取代，水土流失非常严重，陕北风沙加剧，黄河下游水患频繁。王景治河后黄河安澜800年，他的治黄思路和做法很值得今人研究与借鉴。 【问题】 给定资料介绍了汉代王景治理黄河的思路和做法。请概括王景治河后黄河安澜800年的主要原因。 要求：简明扼要，条理清楚。不超过200字。
PDP上下文具有激活和未激活两种状态，其内容主要包含：（）。
断腹内空腔脏器损伤最有价值的发现是（）
负相对调节对于融像性聚散的评估是属于那种评估方式？（）
主要刺激粒细胞系前体细胞分化的CK是（）
中药炮制中发酵法的最佳温度是（）
暂无相关推荐~