|
希赛·研究生学院 2006 年网上辅导火热招生！
北京邮电大学 2000 考研题
（数据结构）
注意事项：
1．答案一律写在答题纸上；
2．答案应字迹清楚语义贴切；
3．算法应说明基本思路，应对主要数据类型, 变量出说明，所写算法应思路清晰简明易懂
应加必要注释。
4．算法可用 pascal 语言,c 语言等你所熟悉的高级语言编写，但要注明语种
一、判断对错（10 分，每题 1 分）
1． 任何无向图都存在生成树。
2． 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一
样的。
3． 强连通图的各顶点均可达。
4． 在任何情况下，归并排序都比简单插入排序快。
5． 在二叉树中插入结点，则此二叉树便不再是二叉树了。
6． 霍夫曼树的结点个数不能是偶数。
7． 抽象数据类型只是用来描述一些抽象的事。
8． 在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
9． 二叉树是一般树的特殊情形。
10. 文件系统采用索引结构是为了节省存储空间。
希赛网·研究生学院，http://master.csai.cn，0731-8662005-8000，kaoyan@csai.cn (第 1 页)
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
