填空题
第1题线性表中如果结点数不为零，则除起始结点没有直接前驱外，其他每个结点有且仅有_________个直接前驱。
第2题单链表各个结点在内存中的存储位置并_________连续。
第3题栈初始化运算的目的是_________。
第4题假设以 E 和 O 分别表示进栈和出栈操作，则对输入序列 a，b，c，d，e 进行一系列操作EEOEEOEOOO之后，得到的输出序列为_________。
第5题二叉树的任一结点都有两棵子树，并且这两棵子树之间有_________关系。
第6题一棵树中所有结点_________的最大值称为该树的高度。
第7题高度为 h(h≥2)的完全二叉树至少有_________个叶子结点。
第8题图的广度优先搜索遍历类似于树的按_________遍历的过程。
第9题稀疏矩阵可以采用_________法进行压缩存储。
第10题完成拓扑排序的前提条件是 AOV 网中不允许出现_________。
第11题数据元素的键值和_________之间建立的对应关系称为散列函数。
第12题静态查找表是以具有相同特性的数据元素集合为逻辑结构，但不包括插入和_________运算。
第13题设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，_________排序方法最
温馨提示：因考试政策、内容不断变化与调整，上学吧提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准。
