南京航空航天大学2002年数据结构与程序设计试题 数据结构配程序设计 说明：下列每道题10分，编程题可用任何一种编程语言编写 一、将下列稀疏矩阵的非零元素表示成三元组的形式和十字链表的形式。二、设一棵二叉树的层次遍历序列为ABDEGHJK，中序遍历序列为GDJHKBEA。（1）画出这棵二叉树示意图（ ...

南京航空航天大学2001年数据结构与程序设计试题 考试科目：数据结构与程序设计 说明：下列每道题10分，编程题可用任何一种编程语言编写 一、根据下图所示广义表的存储结构，写出此图表示的广义表。二、试找出分别满足下列条件的所有二叉树（1）先序序列和中序序列相同（2）中序序列和后序序列相同（3）先序序列 ...

一、填空（每小题5分，共20分） （注意：答题时先给出填空内容，再作必要的说明） 1、设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：_________。 2、在一个请求分页系统中，采用先进先出 ...