数据结构题型分析：
选择题：
题型1 时间复杂度类题目
题型2 中缀后缀的转化类题目
解析:
已知中缀表达式为图示，中缀转后缀即为从第一步运算开始，将运算符号移动到此步骤的后面。
（3+4）最先运算，所以，（34+）
下一步运算2*（34+），变为234+*
最后一步234+* -1 即为234+*1-，故选B
由先序得A 是根节点
由中序将CB分为一部分，EDF分为一部分
由先序BC可知B在C的上面
先序DEF可知，D在EF的上面，故此题结合可知选A
题型3 栈的存放规则
栈的存放规则，首先移动指针–，后进行赋值操作
故选C
解析：栈的规则是先进后出
因为p1=3，故3是第一个出栈的元素
模拟进出 进1进2进3
此时满足3先出栈
3出栈后 栈内剩余进1进2
此时2 可以出栈，也可以让4进栈
故A不对，
因为2 一直在1的上面，1若出栈2必先出，故B错，D错
答案选C
模拟进出栈
应该是a进b进b出c进d进d出c出e进f进f出e出a出
容量为3即刻满足条件
题型4 环形队列的元素个数
元素个数为（rear-front+N）%N
队列先进先出，删除元素front加1，加入元素rear加1
故rear等于0+1+1=2 front 等于3+1=4
循环队列队空判定：rear==front
题型5 二叉树，线索二叉树，哈夫曼树，平衡二叉树
＋1除以2
解析：已知三次树
设叶子节点的个数为e ,总结点数=e+a+b+c
则总结点数等于 =a+2b+3c+1
e=b+2c+1；
D项：
从右往左记录
35应该是26的右子树
26应该是18的右子树
18应该是36的左子树
36应该是46的左子树
符合
题型6 图相关习题
13题 是关于无向联通图是否有回路的判定： e>=n。
n个顶点的有向图，至少有n条边构成构成强连通图。
顶点度数均小于5
设度数为1 的顶点有a个，12＋12＋4＋a=32
故a＝4
故一共为13个
题型7 链表的操作
删除p所指结点，prior是指p前一个结点，next是指后一个结点，去掉p后
首先分两部分
第一部分： p的prior的next此时应该指向p的next（原是指向p）
第二部分： p的next的prior此时应该指向p的prior（原是指向p）
题型8 AOE网络相关题型
题型9 排序问题
直接插入排序：有序序列＋无序序列
简单选择排序：选择最小的放在最终位置
快速排序：第一个关键字为中间值，小的放在左边，大的放在右边
堆排序：输出的值替换子树最底层最右侧的元素
冒泡排序：两者之间依此比较
归并排序不受初始状态影响，时间复杂度一定。
堆排序的形状是完全二叉树
题型10 查找的组织方式
分块查找的数据组织形式：
块间有序，块内可以无序（有序也可以），并且在索引表中用索引项来快速查找
题型11 拓扑序列
若存在拓扑序列，则有向图中没有回路。
题型12 算法的空间复杂度
