契子✨
有道是：得选择题者得天下。临近考试，便总结一下数据结构选择题的常考题型吧，以及预测一下考点，一来是为了备考，二来可以水文。祝各位老铁 “挂柯南” ！
春风得意马蹄疾，一日看尽长安花
哈哈 ~
首先我先来预言一波题型，虽然我们的考卷可能不是同一张，但是知识点大差不差
<1>求一个程序的时间复杂度
这个题型对各位老铁来说是送分项，但是越是简单越要谨慎，小心有坑 ~
简单出道题吧，让大家熟悉一下，其实没什么要讲
这类题型只会出道程序并要求算出时间复杂度，没有什么概念的东西，考的是对程序的理解，复习的时候了解一下便可
<2>顺序表考基本概念
到了顺序表这里基本上就是考概念了，比如指定位置的插入、删除要移动多少个位置，什么时候操作需要干什么。有时候还会和链表结合起来考，比如比起链表顺序表的优势是什么
这里总结一下之前做到的题型，前面的都很简单直到树后面就有点难度了
<3>链表考概念和结构
顺序表和链表都是比较简单的数据结构，个人感觉考的不会很多，但是也不能不复习是吧，接下来我将归纳一下大概率会考的知识点：
<1>链表和顺序表的功能优异
<2>链表的链接顺序（极大概率、因为真的没什么考的了，个人感觉勿喷）
<3>双向循环链表（可以看一下）
接下来我将会以选择题的形式，带各位老铁回忆以往的知识点
<4>栈考入栈出栈逻辑、先进后出的结构
根据我以前做题的经验来看，栈最喜欢考入栈出栈逻辑，从概率学的角度讲期末考的可能性高达百分之八十。废话不多说，我先分析一下考点。（还是水文水多了，忘记放图缓解一下了）
<1>入栈出栈逻辑（通常是给出入栈顺序判断出栈顺序是否正确）
<2>先进后出的概念题一般与队列先进先出的结构结合起来考
<3>我们知道我们的栈分为顺序栈和链栈、顺序栈考的多，但是链栈也要看一下（真没见过什么链栈的题、了解一下概念即可）
<4>就是有些难题可能会用栈模拟队列，最好了解一下、下面的题型都会提到
我们再来看一道概念题 ~
<5>队列考概念、结构还有循环队列
队列先进先出的数据结构，反正概念是必考的，大概率会与栈结合来考。简单复习一下应该没什么问题，其次便是结构了，我们的队列也有顺序队列、链式队列，链式队列没什么考点，而顺序队列还可以考进入循环的条件（很大概率、画个重点复习）
废话说完了，先预测一下考点吧
<1>队列先进先出的结构与概念（喜欢与栈结合起来考，所以两个数据结构都要懂）
<2>循环队列的循环条件
其他的好像就没怎么遇到了，那我们先来讲一讲这两个知识点的题吧
<6>二叉树考概念和画图
个人感觉二叉树的题目会考的相对多一点，因为考点多、难度刚刚好吧，既没有栈和队列那般简单，也没有图那么刁钻。废话不多说，先来总结一下题型
<1>给出一个二叉树的结点数求叶子节点，这类题型很多：有给出叶子求结点数的，也有给出结点数求深度的（考概念 -- 边与度的关系）
<2>画图题，根据（前或后）序加一个中序推出另一个（后或前）序，为什么我要把它归为画图题呢？因为画图便是解法，这里简单提一下吧，通过（前或后）序+中序便可以画出二叉树的图形，通过二叉树的图形便可以推出另一个二叉树序列。（这种类型题很重点，个人感觉必考题，需要加强复习）
<3>二叉树的性质，记住左孩子右兄弟和数组表示法便可（大概就是给出孩子节点求双亲节点）
<4>堆的概念可能也会考，不过是结合排序来考，以后总结排序的时候再讲
<5>哈夫曼树（主要也是考带权路径长度）
关于二叉树，我之前总结过了感觉大差不差，今天就拿过来用吧（主要就是想水）：
二叉树选择题集合（点击链接便可跳转）
今天就分享到这吧 ~ 我还要去搞 UE （在自己设计的游戏中当男主）
往后会总结串、图的内容
关于这一期主要是帮助那些学的不是很扎实的老铁提供一下复习思路，顺便自己在回顾一下
就这样 ~ 下期再见
