|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
希赛·研究生学院 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 页)
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
