北京交通大学1993年数据结构考研试题

考研大纲/试题:全国|北京交通大学
globalsino.com  




一. 有向图G=(V,E),其中={V1,V2,V3,V4}; E={<V3,V1>,<V3,V2>,<V4,V3>,<V4,V2>,<V1,V4>}试画出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. 非递归算法


其他推荐阅读:

离婚后又陷三角恋 娱乐圈中可恨的三角恋
清华1996年硕士研究生入学考试生物化学试题 清华大学1995年计算机编译原理考研试题
同性恋的成因究竟是什么? 什么叫第一、第二反抗期?
饮食营养与心理健康 自我心理止痛法
人们为何迷恋给未来的自己写信 心理师教你控制购物欲
哮喘对女性性行为有何影响? 你是怎样看待工作的
原发性痛经的治疗 症状很严重的经常痛经如何治疗
北大1997年考研现当代试题 北大1997年考研法理学试题
女人聪明 男人拼命 情感故事:情人的爱跨不过一条内衣的沟
天大99年西方经济学考研试题 天大99硕士入学建筑施工技术及施工组织管理题
专家详解“兔唇”原因
糖尿病会遗传吗 爷爷有糖尿病,我是后备军吗?
女人的15个“行为秘密” 管理老公钱包的3大阶段
管理中绝对经典的18个故事 影响世界的100个管理定律
海外华人婚姻的最大威胁 “网络改变婚姻-网络是制造爱情的工厂
泰山《岱岳沧桑》 泰山《东岳谈兵》
告别头屑的健康全攻略
蚊子到底更爱叮谁? 夏季蚊虫战:宝典三四五!
茶疗验方七则 胖人最适合吃的蔬菜
闯荡社会的50条忠告! 人生最恐惧5件事
 
 
 
【无国界华人网】版权所有。Copyright (C) 2006 GlobalSino, All Rights Reserved