http://detail.tmall.com/item.htm?id=36974367798&mt=

考研人论坛

 

 

搜索
考研人论坛 考研论坛 重庆邮电大学 2013年重庆邮电大学计算机学院计算机科学与技术802数据结 ...
查看: 2578|回复: 0
go

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

Rank: 9Rank: 9Rank: 9

发表于 2013-1-11 09:59 |显示全部帖子
802 数据结构
一、选择题 共有20个 一个两分 有算法复杂度,完全二叉树的结点数,栈的序列,队列中元素个数的计算(rear和front)除以n, 【A[8][5]以行存储,每个元素占3个存储空间】,排序算法的时间复杂度,删除一个表的最后一个元素和第一个元素用什么样的表最好,
二、填空题 共有17个 一个2分 有2个算法复杂度,【abcd+*-ef /-,然后给了abcdef的值,这是一个后序序列,具体的我记的不太全,计算最后的结果 】,还有最短路径,完全二叉树的高度,最少结点个数,串的存储空间个数,【给出一个序列的前序和中序,写出后序】,指定图的拓扑序列,广度优先和深度优先(我不记得了)
三、简答题 共有七个还是八个 有哈希函数【key%7,让填给出的数的位置,有平方探测法】,【给了一个数列,让变为指定结构的二叉排序树】,【写出一个指定序列的第一趟快熟排序的结果】,【删除一个指定结点p的前驱结点的算法】,【把指定的二叉树写为森林】,【写出一个指定图的prim 的最小生成树】【一个指定图的邻接矩阵】
四、算法题 共有2个 一个10分 1.一个二叉排序树的中序数列是递增的,写一个算法让二叉排序树的中序数列变为递减;2.忘了
世纪高教图书专营店http://sjgjts.tmall.com/英语写作政治真题火热抢购中
你需要登录后才可以回帖 登录 | 注册

http://detail.tmall.com/item.htm?spm=a1z10.1.w18140982313.1.2QADy3&id=23932444288


Archiver|世纪高教编辑部

GMT+8, 2018-11-21 22:38 , Processed in 0.039744 second(s), 13 queries .

Powered by Discuz! X1.5

© 2001-2010 Comsenz Inc.