手机APP下载

您现在的位置: 首页 > 考研英语 > 考研专业课 > 北京交通大学 > 正文

北京交通大学1993年数据结构专业课考研真题试卷(回忆版)

来源:可可英语 编辑:Jasmine   可可英语APP下载 |  可可官方微信:ikekenet

一.有向图G=(V,E),其中={V1,V2,V3,V4}; E={E={,,,,}试画出G的三种存贮结构图

二.设G=(V,E)是一个带有权的连通图,则
1.请回答什么是G的最小生成树;
2.设G为
请找出的所有最小生成树。

三.试证明折半查找算法的比较次数C≤∟log2x」+1.其中N 为有序表的元素个数

四.假设以数组sq[0..7]存放循环队列元素,变量F指向对头元素的前一位置,变量指向对尾元素,如用和分别表示入队和出队操作,请给出
1.队空的初始条件;
2.执行操作序列A3D1A5D2A1D2A4时的状态,并作必要的说明.

五.试构造一棵二叉树,包含权为1,4,9,16,25,36,49,64,81,100等10个终端结点,且具有最小的加权路径长度WPL.

六.广义表的接点结构如下:
其中LINK为指向表中下一元素的指针;TAG为标志域,具体含义如下:
0表示该结点为原子结点.DATA为其数据
1表示该结点为一个字表,DATA为指向该子表的指针
1.说明下列算法A的功能(注:P,T,M,N,R,Q为指针;算法中的NIL对应图中的^)
PROCEDURE A(P,T)
BEGIN
Q:=NIL;
WHILE P<>NIL DO
BEGIN
IF P^.TAG<> 0 THEN
BEGIN
M:=P^.DATA;
A(M,N);
P^.DATA:=N
END;
R:=P^.LINK;
P^.LINK:=Q;
Q:=P;
P:=R
END;
T:=Q
END.
3.对于P所指的广义表,画出执行算法A后的表结构以及P为:

七.已知二叉树T,试写出复制该二叉树的算法(t→T)
1.递归算法
2.非递归算法

重点单词   查看全部解释    
nil [nil]

想一想再看

n. 无,零

 
procedure [prə'si:dʒə]

想一想再看

n. 程序,手续,步骤; 常规的做法

联想记忆

发布评论我来说2句

    最新文章

    可可英语官方微信(微信号:ikekenet)

    每天向大家推送短小精悍的英语学习资料.

    添加方式1.扫描上方可可官方微信二维码。
    添加方式2.搜索微信号ikekenet添加即可。