数据结构导论2010年1月真题及答案解析（02142）

什么是堆?写出对应于序列(10，20，7，75，41，67，3，9，30，45)的初始堆(堆顶元素取最小值)。

二叉树按二叉链表形式存储，编写一个算法判别给定的二叉树是否为完全二叉树。

试写出直接插入排序算法。

题31图中二叉排序树的各结点的值为32～40，标出各结点的值。

             题31图

下述矩阵表示一个无向网，画出该无向网，并构造出其最小生成树。

有一字符串的次序为-3*y+a/y!2，试利用栈将输出次序改变为3y*-ay!2/+，试写出进栈和退栈的操作步骤。(用push(x)表示x进栈，pop(x)表示x退栈)

已知一棵二叉树的先根遍历序列为ABCDEGHF，中根遍历序列为CBEDAGFH，画出该二叉树。

堆排序需________个记录大小的辅助存储空间。

在图中，第一个顶点和最后一个顶点相同的路径称为________。

动态查找中两个元素X，Y存入同一个散列表时，X、Y键值相同，则这种情况称为________。