您的浏览器禁用了脚本运行,请打开脚本在尝试!
数据结构试卷B答案(2010)
哈尔滨工业大学(威海)2008/2009 学年春季学期 数据结构 试题卷(B)答案 得分 一、单择题(每小题 2 分,共 20 分) 题号 答案 C 1 C 2 D 3 C 4 A 5 D 6 B 7 B 8 D 9 10 B 二、填空题(每小题 2 分,共 20 分) 得分 题号 1 2 3 4 5 答案 n-1 500,499,1,0 n-i 1 关键字的值 n 1 题号 6 7 8 9 10 答案 栈顶、栈底 n-1 线性、树、图 3 如果入度为零则入栈 三、应用题(共 60 分) 得分 1.设计判断两个二叉树是否相同的算法。 (本题 6 分) typedef struct node {datatype data; struct node *lchild,*rchild;} bitree; 教研室主任签字: 第 1 页 共 7 页 int judgebitree(bitree *bt1,bitree *bt2) { if (bt1==0 && bt2==0) return(1); else if (bt1==0 || bt2==0 ||bt1->data!=bt2->data) return(0); else return(judgebitree(bt1->lchild,bt2->lchild)*judgebitree(bt1->rchild,b t2->rchild)); } 2. 已知一个无向图如下图所示,假如结点表示城市,其中有 population 域表示人口, 画出最小生成树的求解过程 (本题 5 分) 答: 3.设 h 是带表头结点的单链表的头指针,请完善下面逆置这个单 教研室主任签字: 第 2 页 共 7 页 链 表 的 程 序 。 即 原 链 表 为 (a1,a2,a3…an) , 逆 置 后 变 为 ( an,an-1…a2,a1)。(本题 6 分) typedef struct node{ int data; _______________ }LNode; void invert(LNode *h) { LNode *s,*p; p=h->link; h->link=________; while(p!=NULL) { s=p; p=p->link; _____________

大小:393KB
网友评论

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