365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
宵风
上传于：2024-06-25
南 京 财 经 大 学
2007年攻读硕士学位研究生入学考试（初试）试卷
考试科目： 419 数据结构与计算机组成原理
适用专业： 计算机应用技术
考试时间： 2007年1月21日下午14:00?~7:00
注意事项： 所有答案必须写在答题纸上，做在试卷或草稿纸上无效。
第一部分：数据结构试题
（本部分共六大题，共计75分）
一、简答题（共6题，每题5分，共计30分）
1．线性表有哪两种存储结构？如果有n个线性表同时并存，而且在处理过程中各表的长度会动态地发生变化，线性表的总数也会自动改变，在此情况下，应选用哪一种存储结构？为什么？
2．已知一棵二叉树的先序遍历为：ABDCEF；中序遍历为：DBAECF 。
要求：（1）画出这棵二叉树；
（2）写出这棵二叉树的后序遍历序列。
3．已知图的邻接矩阵为：
V1 V2 V3 V4 V5 V6
V1 0 1 1 1