今天数据结构考试了,我想问问其他学计算机都出了些什么题目呀?
今天数据结构考试,复习了了n天把严蔚敏那本数据结构快翻坏了,
考试内容有
1,floyd算法的图形示意图
(幸好我研究了好几天,真的好麻烦,不过现在对那本书上的算法代码最后一行p[][][]=p[][][]||p[][][]还有些模糊,不知道有没有高手解释一下,呵呵)
2,哈夫曼树的建立(还是比较简单的)
3,哈希表原理
4,广义表的存储结构
5,树的两种存储结构
6,表达式求值的图示(用栈图)(超麻烦,写的我手都疼了!)
7,基数排序的图示
8,堆排序的过程
9,B-树的建立及插入删除
另外还有几道算法题
1求孩子兄弟法表示的树的高度
2广度遍历图
3链表的倒置
4求二叉树某节点的高度
5快速排序
感觉这些理论性太强了
[bold]我想知道其他学校数据结构都考什么呀,分享一下?[/bold]