2013年重庆邮电大学计算机学院计算机科学与技术802数据结构

陈亚琼2009 · 发表于 2013-1-10 08:47

802 数据结构
一、选择题共有20个一个两分有算法复杂度，完全二叉树的结点数，栈的序列，队列中元素个数的计算（rear和front）除以n, 【A[8][5]以行存储，每个元素占3个存储空间】，排序算法的时间复杂度，删除一个表的最后一个元素和第一个元素用什么样的表最好，
二、填空题共有17个一个2分有2个算法复杂度，【abcd+*-ef /-,然后给了abcdef的值，这是一个后序序列，具体的我记的不太全，计算最后的结果】，还有最短路径，完全二叉树的高度，最少结点个数，串的存储空间个数，【给出一个序列的前序和中序，写出后序】，指定图的拓扑序列，广度优先和深度优先（我不记得了）
三、简答题共有七个还是八个有哈希函数【key%7,让填给出的数的位置，有平方探测法】，【给了一个数列，让变为指定结构的二叉排序树】，【写出一个指定序列的第一趟快熟排序的结果】，【删除一个指定结点p的前驱结点的算法】，【把指定的二叉树写为森林】，【写出一个指定图的prim 的最小生成树】【一个指定图的邻接矩阵】
四、算法题共有2个一个10分 1.一个二叉排序树的中序数列是递增的，写一个算法让二叉排序树的中序数列变为递减；2.忘了