您的浏览器禁用了脚本运行,请打开脚本在尝试!
数据结构试卷A答案(2010)
哈尔滨工业大学(威海)2009/2010 学年春季学期 数据结构 试题卷(A)答案 得分 一、单择题(每小题 2 分,共 20 分) 题号 答案 A 1 D 2 A 3 C 4 D 5 B 6 C 7 A 8 B 9 10 C 二、填空题(每小题 2 分,共 20 分) 得分 题 号 答案 题号 答案 1 ABDEGCFH 6 (0,1),(1,3),(3,2),(1,4) 或 5,3,6,8 v1v2v3v5v4v6v7 2 循环 7 v1v2v6v3v4v7v5 3 4 5 O(n) q->next=q->next->next 1 或 true 8 9 10 5 10*(10-1)/2=45 37/12 教研室主任签字: 第 1 页 共 9 页 三、应用题(共 60 分) 得分 1.给出下面森林对应的二叉树及二叉树的后续序列。(本题 5 分) 参考答案: (3 分) G F E D C B J I K H A(1 分) 2.已知二叉树的先序、中序和后序序列如下: 前序序列:*BC***G* 中序序列:CB*EAGH* 后序序列:*EDB**FA ,其中有一些看不清的字母用*表示。(本题 8 分) (1)请先补充*处的字母(3 分) (2)再构造一棵符合条件的二叉树(画出图示) 分) (2 (3)最后画出带头结点的中序线索链表。 分) (3 参考答案: 前序序列补充完整为:ABCDEFGH(1 分) 中序序列补充完整为:CBDEAGHF(1 分) 教研室主任签字: 第 2 页 共 9 页 后序序列补充完整为:CEDBHGFA(1 分) A B C D G E H F (2 分,画对根结点 1 分,左右子树正确 1 分) (3 分,画对各结点线索指针得 2 分,标志位和表头结点正确得 1 分) 3.设有两个集合 A 和集合 B,要求设计生成集合 C=A∩B 的算法, 其中集合 A、B 和 C 用链式存储结构表示。(本题 7 分) typedef struct node {int data; struct node *next;}lklist; void intersection(lklist *ha,lklist *hb,lklist *&hc) {参考答案: lklist *

大小:301KB
网友评论

您目前是匿名发表 登录 | 注册