米车阿里 发表于 2008-1-19 21:33

今天数据结构考试了，我想问问其他学计算机都出了些什么题目呀？

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


[bold][color=Red][size=5]我想知道其他学校数据结构都考什么呀，分享一下[/size]？[/color][/bold]

shuihan 发表于 2008-1-20 20:20

比我们的难！！不过我不是计算机专业的

闪闪4521 发表于 2008-1-20 22:04

你那个学校的，怎么和我考的一样呀

米车阿里 发表于 2008-1-20 23:32

是吗？你呢？南航

shohokuooo 发表于 2008-1-22 11:20

我们还考操作系统了

jasjac 发表于 2008-3-25 11:51

计算机专业的考的都差不多

计算机专业的考的都差不多，没什么大惊小怪的！

cobby 发表于 2008-3-25 15:34

还好只是算法，写个程序就好长了

页: [1]

编程论坛