中国地图
GIS探索者
地图网
GIS论坛
网站首页
：
|
GIS论坛
|
新闻动态
|
技术专栏
|
GIS书籍
|
资源下载
|
求职招聘
|
研究生考试
|
GIS博客
|
GIS空间站
欢迎光临GIS空间站！
网站
地图
专栏导航：|
ArcGIS
|
MapInfo
|
TopMap
|
地理信息
|
遥感
|
GPS
|
测绘
|
WebGIS
|
LBS
|
前沿
|
数据库
|
开发
|
行业应用
推荐栏目：|
AO开发
|
业界动态
|
GIS资源
|
招聘信息
|
求职简历
|
共享软件
|
电子书籍
|
研究生考题
|
电子期刊
|
GIS论文
您现在的位置：
GIS空间站
>>
研究生考试
>>
研究生考题
>> 文章正文
南京航空航天大学2001年数据结构与程序设计试题
作者：未知 文章来源：GIS空间站 点击数： 更新时间：2006-7-18
考试科目：数据结构与程序设计
说明：下列每道题
10
分，编程题可用任何一种编程语言编写
一、根据下图所示广义表的存储结构，写出此图表示的广义表。
二、试找出分别满足下列条件的所有二叉树
（
1
）先序序列和中序序列相同
（
2
）中序序列和后序序列相同
（
3
）先序序列和后序序列相同
三、根据下图所示的一棵
3
阶
B
树（有些教材中称为
B-
树）
（）分别给出插入关键字
2
，
12
，
16
，
17
和
18
之后的结果。
（）分别给出在原图上删除
8
和
9
之后的结果。
四、对下图所示的有向图
（
1
）画出它的邻接表示意图
（
2
）根据邻接表写出其拓扑排序序列
五、用栈实现将中缀表达式
8-
（
3+5
）
*
（
5-6/2
）转换成后缀表达式，画出栈的变化过程。
六、已知两个链表
A
和
B
分别表示两个集合，其元素递增排列。编一函数，求
A
与
B
的交集，并存放于
A
链表中。
七、已知一棵二叉树用二叉链表存储，编写递归函数，判断其是否是平衡二叉树。
八、编写程序将一整数序列中所有负数移到所有正数之前，要求时间复杂度为
O
（
n
）
九、已知
n
个顶点的有向图用邻接矩阵表示，编写函数，计算每对顶点之间的最短路径。
十、编程，判断一棵用二叉链表表示的二叉树是否是完全二叉树。
文章录入：gissky 责任编辑：gissky
【
发表评论
】【
加入收藏
】【
告诉好友
】【
打印此文
】【
关闭窗口
】
■■相 关 图 书：
■■相 关 文 章：
中国地质大学地信专业考研试题——数据结构（2001）
南京航空航天大学2000年数据结构与程序设计试题
南京航空航天大学2002年数据结构与程序设计试题
北京邮电大学1999年数据结构试题
东北大学2000年数据结构试题
清华大学2000年硕士生入学考试数据结构与程序设计试题
浙江大学研究生入学考试试题2000年GIS
上一篇文章：
南京航空航天大学2002年数据结构与程序设计试题
下一篇文章：
南京航空航天大学2000年数据结构与程序设计试题
GIS博客精华
热点文章
热门资源
关于我们
|
联系我们
|
广告服务
|
友情链接
|
申请链接
|
合作联盟
|
诚聘英才
GIS空间站(GISSky.Net)版权所有 站长：
兔八哥
