2018年4月自考数据结构导论02142试题及答案.pdf

1、页 1页 214。在散列函数 H(k)一 k MOD m 中，一般来讲，m 应取A奇数B偶数C素数D充分大的数15在下述四种排序算法中，所需辅助存储量最多的是A堆排序B快速排序C直接选择排序D归并排序页 3第二部分非选择题第二部分非选择题二、填空题：本大题共二、填空题：本大题共 l3l3 空。每空空。每空 2 2 分。共分。共 2626 分。分。16. 线性表中如果结点数不为零，刚除起始结点没有直接前驱外，其他每个结点有且仅有_个直接前驱。17单链表各个结点在内存中的存储位置并_连续。18栈初始化运算的目的是_。19假设以 E 和 0 分别表示进栈和出栈操作，则对输入序列 a，b，C，d，e

2、进行一系列操作EEOEEOEO00 之后，得到的输出序列为_。20。二叉树的任一结点都有两棵子树，并且这两棵子树之间有_关系。21一棵树中所有结点_的最大值称为该树的高度。22高度为 h(h2)的完全二叉树至少有_个叶子结点。23图的广度优先搜索遍历类似于树的按_遍历的过程。24稀疏矩阵可以采用_法进行压缩存储。25完成拓扑排序的前提条件是 AOV 网中不允许出现_。26数据元素的键值和_之间建立的对应关系称为散列函数。27 静态查找表是以具有相同特性的数据元素集合为逻辑结构， 但不包括插入和_运算。28设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，_排序方法最省时间。页 4页 5页 6页 7页 8