2019考研计算机核心考点集合(二)(2)

更新时间:2018-12-05 05:19作者:才子老师

    5.递归调整到叶子的时候,树就是大根堆了。

    各类排序算法的特点及比较:

    几种主要的排序算法:冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。

    冒泡排序算法思想:将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。

    选择排序算法思想:选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。

    插入排序算法思想:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。

    快速排序算法思想:快速排序的基本思想是基于分治策略的。对于输入的子序列L[p..r],如果规模足够小则直接进行排序,否则分三步处理:1.分解(Divide):将输入的序列L[p..r]划分成两个非空子序列L[p..q]和L[q+1..r],使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。2.递归求解(Conquer):通过递归调用快速排序算法分别对L[p..q]和L[q+1..r]进行排序。3.合并(Merge):由于对分解出的两个子序列的排序是就地进行的,所以在L[p..q]和L[q+1..r]都排好序后不需要执行任何计算L[p..r]就已排好序。

    归并排序算法思想:分而治之(pide - conquer)。每个递归过程涉及三个步骤:1.分解,把待排序的n个元素的序列分解成两个子序列,每个子序列包括n/2个元素。2.治理,对每个子序列分别调用归并排序MergeSort,进行递归操作。3.合并,合并两个排好序的子序列,生成排序结果。

    Shell排序算法思想:算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成一组,排序完成。

    为您推荐

    教育部权威发布:2019年艺考政策解读

    教育部日前出台的《2019年普通高等学校部分特殊类型招生基本要求》,提出了进一步限制校考、加强省级统考,提高文化课成绩等新内容。小编认为,艺考新政释放了改革红利,是对艺术教育的一次优化升级。

    2019-06-21 10:27

    经济师考试选择题有哪些得分技巧?

    经济师考试选择题有什么得分技巧吗?爱扬教育网小编就为大家整理了一些选择题的得分技巧,希望能对各位准备参加经济师考试的考生有所帮助。

    2019-06-08 09:04

    经济师考试备考复习顺序你对了吗?

    相信很多经济师考生都有这样的经历:他们每天都仔细复习,但学习效果仍然很差。每次完成模拟测试,一对答案都是错误的。为什么会这样?也许是因为你备考的顺序错了。

    2019-06-08 08:28

    经济师考试备考方法不只死记硬背

    许多考生面对经济师考试的第一个困难不是内容,而是数不清的知识点,拿着两本厚厚的教科书要在几个月内学完是一项很重的工作量,尤其是经济师考试喜欢出考试原题,所以很多老师希望你能记住教科书中的知识点,所以经济师备考真的要死记硬背吗?

    2019-06-08 07:59

    中级经济师考试备考有哪些注意事项

    2019年中级经济师考试已经进入了备考阶段,光阴似箭,作为经济师考生,我们必须充分利用时间。尽管距经济师考试还有很长时间,但是如何使用每分每秒都会在最终的成绩单上显示出来。在这里,小编为大家总结了中级经济师考试各科的专业特点以及注意事项,希望对大家有所帮助。

    2019-06-08 07:39

    经济师考试想要顺利通过你要注意这两点

    2018年,经济师考试全面实行机考,无纸化考试为计算题带来了巨大的“心算”挑战,随机抽取试卷也把复习范围扩大了2-3倍,而且考试时间缩短1小时,无疑会增加经济师考试的难度。2019年的经济师教科书也将面临一次大的修订。考生想要顺利通过将会很困难,如何想要一次通过,以下两点很重要:

    2019-06-08 06:45

    造价工程师考试备考不在状态应该怎么办?

    造价工程师考试你报了吗?备考是不是已经开始了呢?有的考生觉得自己备考不在状态,这是怎么回事呢?现在跟小编一起来看看吧。

    2019-06-08 06:10

    加载中...