问答题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p
1
，p
2
，p
3
…，p
n
，若p
1
=n，则p
i
为__________。【北京交通大学2005二、2(2分)】
问答题试推导出总盘数为n的Hanoi塔的移动次数。【北京邮电大学2001四、3(5分)】
问答题UNIX的文件／目录结构如左图所示，木表示目录，括弧内的数字是文件／目录的大小。(1)试设计一种数据结构表达这种关系。(2)设计一种算法，输出如右图所示的结果(次序和数字不能改变)。【浙江大学2004五(15分)】
问答题编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序表示，假设数据类型为int型。
问答题已知序列{503，87，512，61，908，170，897，275，653，462)将其调整为堆(大堆顶，即K
i
≥K
2i
，K
i
≥K
2i+1
)。【中国海洋大学2006一、4(8分)】
问答题如在内存中存放一个完全二叉树，在树上只进行下面两个操作：(1)寻找某个结点双亲；(2)寻找某个结点的儿子。请问应该用何种结构来存储该二叉树?【东北大学200l一、3(3分)】
问答题
问答题已知L为链表的头结点地址，表中共有m(m>3)个结点，从表中第i个结点(1＜i＜m)起到第m个结点构成一个循环部分链表，设计将这部分循环链表中所有结点顺序完全倒置的算法。【东北大学1998三(15分)】
问答题画出同时满足下列两条件的两棵不同的二叉树。(1)按先根序遍历二叉树顺序为ABCDE。(2)高度为5其对应的树(森林)的高度最大为4。【东北大学1 997一、3(5分)】
问答题已知非空线性链表由list指出，链结点的构造为(data，link)。请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面(要求：不得额外申请新的链结点)。【北京航空航天大学2007年】
综合题某计算机系统中的磁盘有 300 个柱面，每个柱面有 10 个磁道，每个磁道有 200 个扇区，扇区大小 为 512B
综合题拟建设一个光通信骨干网络连通 BJ、 CS、 XA、 QD、 JN、 NJ、 TL 和 WH 等 8 个城市， 题 42 图中无向边上的权值表示两个城市间备选光缆的铺设费用。
请回答下列问题。
综合题请设计一个队列，要求满足：①初始时队列为空；②入队时，允许增加队列占用空间；③出队后
综合题给定一个含 n(n1)个整数的数组， 请设计一个在时间上尽可能高效的算法， 找出数组中未出现的最小正整数
判断题如果完全二叉树从根结点开始按层次遍历的输入序列为1，2，3，4，5，6，7，则该完全二叉树是二叉排序树。( )【中南大学2003一、13(1分)】
判断题中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。( )【中科院软件所1999六、1-1(2分)】
判断题对B树删除某一个关键字值时，可能会引起结点的分裂。( )【中国海洋大学2005二、6(1分)】
判断题在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片。( )【东南大学2001一、1-1(1分)】【中山大学1994一、1(2分)】
判断题在二叉树顺序存储结构中(根的下标为1)，下标为130的结点一定处于左子树中。( )【中国科学技术大学2004】
判断题采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。 ( )【北京邮电大学2000一、2(1分)】