对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)/2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为(　　)

什么是堆?写出对应于序列(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键值相同，则这种情况称为________。