北京轻工业学院数据结构1999年考研试题研究生入学考试试题考研真题
● 摘要
北京轻工业学院1999
一．已知中序遍历bt 所指二叉树算法如下，s 为存储二叉树结点指针的工作栈，请在划线
处填入一条所缺语句。
Proc inorder (bt:bitreptr);
Inistack(s); ;
While not empty(s) do
[while gettop(s)<>nil do
push(s,gettop(s)^.lchild);
;
if not empty(s) then
[visite(gettop(s)^); p:=pop(s);
]
]
endp;{inorder}
二．N 个人围成一圈，按顺序编号1..n ，从1开始数到m ，数m 的人出列，在从m 下一个
人开始数，数到m 的人出列…，问最后剩下的一个人的编号是几？
（用循环单链表存储结构实现）
三．已知图G(V,E) 如下所示，请用形式化定义G(V,E) 的形式表示，并画出图的十字链表存
储结构。
四．用邻接多重表存储结构，编写FIRST-ADJ(G,V) 函数，函数返回值为第一个邻接点，
若V 没有邻接点，返回零。
五．已知关键码序列如下，试建立一棵平衡二叉排序树。
7，25，34，5，6，12，70，28，30，33
六．已知长度为18的表
（35,16,18,70,5,50,22,60,13,17,12,45,25,42,15,90,30,7）
建立2-3一棵树，并依次删除45,90,50,22。
七．已知一棵二叉排序树，给出删除结点p^的指针变化。
八．已知关键字5，56，20，23，40，38，29，建立一个堆，并输出一个最小元素。
九．给出如下关键字序列321，1576，57，46，28，7，331，33，34，63试按链基数排序
相关内容
相关标签