作者: 冶忠林 时间: 2013-1-7 16:55
标题: 2013年_西南交通大学_959数据结构_真题回忆版
本帖最后由 bboyhzk 于 2013-11-6 23:29 编辑
第一部分 选择和填空
选择和填空请看往年的真题和西南交大的数据结构的课件，以及每章的习题。还有在网上有10套模拟题，在百度文库中找
十套数据结构试题及答
全部试题全出自这些题。
以下是我回忆的几个点
1. 数据元素
2. 数据结构的概念
3. 顺序插入排序的比较次数
4. 完全二叉树中非叶子节点的个数的计算
5. 快速排序一个数据
6. 直接插入排序的平均比较次数和最大比较次数
7. 快速排序和归并排序的空间复杂度
8. 叶子节点的条件
9. 前序遍历和中序遍历相同的条件
10. 给了一个有向图，写出两个拓扑排序
其他的可能太简单了吧，没有什么印象了。
第二部分 问答题
1：要经常插入数据，问用顺序存储还是链式存储，为什么？
2：给几个数字，动手建立平衡 二叉排序树。
3：给了一个二叉树的存储结构表，试着画出这个二叉树，然后写出前序遍历，中序遍历和后续遍历。
比如：地址为2的为根节点。
|
address
|
1
|
2
|
3
|
lchild
|
0
|
1
|
0
|
data
|
B
|
A
|
C
|
rchild
|
0
|
3
|
0
|
4：一个字符串为abcd（举例）, 第二个字符串为efgh。
然后把这个字符串变为abXYZgh.
其中有两个函数catcan—(一个合并函数) 和 replace（&s,i,len,ch）（一个替换函数）。
5：存储结构和逻辑结构有什么区别和联系？
第三部分 算法
1.用链表结构实现这样一个函数，每次获取一个正整数，然后插入到链表中，并且使链表从小到大有序，当输入-1时结束执行。
2: 二叉树的高度，二叉树的叶子节点的个数。
第四部分 算法填空
1：shell排序中挖去了几个空
2：往链表中插入一个数据。包含寻找插入点和插入的连个过程，然后把其中的几个地方挖去了。
作者: bboyhzk 时间: 2013-1-8 12:32
N ice！
作者: 洛丹伦挽歌 时间: 2013-1-8 21:07
遗憾，希尔排序的算法没复习到；其它都还常规
作者: 千年不落流星 时间: 2013-11-6 22:40
洛丹伦挽歌 发表于 2013-1-8 21:07
遗憾，希尔排序的算法没复习到；其它都还常规
请问 你的参考资料还有么
作者: dear小莉娜 时间: 2014-7-11 19:43
楼主，可以给我发一份计算机的复习资料吗？我扣扣1071397501，不胜感激
