|
希赛·研究生学院 2006 年网上辅导火热招生！
北京邮电大学 2002 考研题
（数据结构）
注意事项：
1．答案一律写在答题纸上；
2．答案应字迹清楚语义贴切；
3．算法应说明基本思路，应对主要数据类型, 变量出说明，所写算法应思路清晰简明易懂，
应加必要注释。
4．算法可用 pascal 语言,c 语言等你所熟悉的高级语言编写，但要注明语种。
一、判断对错（10 分，每题 1 分）
1． 数据的逻辑结构是数据的各数据项之间的逻辑关系；
2． 顺序存储方式插入和删除时效率太低，因此不如链式存储方式好；
3． 栈和队列都是线性表，只是在插入和删除时受到了一些限制；
4． KMP 算法的特点是在模式匹配时指示主串的指针不会变小；
5． 二维以上的数组其实是一种特殊的广义表；
6． 二叉树是树的特殊情形；
7． 强连通分量是无向图的极大强连通子图；
8． 查找相同结点的效率折半查找]总比顺序查找高；
9． 归并排序在任何情况下都比所有简单排序速度快；
10. 直接访问文件也能顺序访问，只是一般效率不高。
二、简答（10 分，每题 5 分）
1． 现有 12 个初始归并段，其记录数分别为：{30，44，8，6，3，20，60，18，9，62，
68，85}，现用 3 路平衡归并，画出最佳归并树；
希赛网·研究生学院，http://master.csai.cn，0731-8662005-8000，kaoyan@csai.cn (第 1 页)
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
