数据结构导论自考真题及答案2018年4月

2019-10-25 来源：作者：tao2018

填空题

第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题设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，_________排序方法最

温馨提示 : 因考试政策、内容不断变化与调整，上学吧提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准。