作者: 陈亚琼2009    时间: 2013-1-10 08:47
标题: 2013年重庆邮电大学计算机学院计算机科学与技术802数据结构

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

作者: 仙剑斩缘    时间: 2015-1-13 17:12
谢谢

作者: 云南18    时间: 2015-8-25 12:41
有原版的吗

作者: ytcgsy    时间: 2015-8-25 15:44
谢谢

作者: wyd5146    时间: 2015-9-30 23:03
考计算机科学与技术，求推荐专业辅导书？