当前位置:首页 >> 其它课程 >>

2013-2014数据结构实验考试题目1


桂 林 电 子 科 技 大 学 试 卷 答 题 纸
2013-2014 学年第 2 学期 课号 课程名称 数据结构实验(A 卷、开卷)适用班级(或年级、专业)考试时间 90 分钟 题 号 满 分 得 分 评卷人 请将程序代码及运行结果粘贴在相应位置,考试结束后将此文档重命名为“学号_姓名” ,上 传到指定位置。 一 60 二 40 班级 12007103 学号 三 四 五 1200710308 六 七 八 姓名 九 刘晴 十 成绩

1. (1)从键盘输入 10 个数,按照输入顺序建立一棵二叉排序树; (2)实现二叉排序树的查找算法,测试数据为一次查找成功,一次查找不成功; (3)实现二叉排序树的中序遍历算法,输出中序遍历序列。 答: (1) #define MAXSIZE 100 #define NULL 0 typedef int keytype; typedef int elemtype; typedef struct node {keytype key; /*关键字域*/ elemtype other;/*其他数据域*/ struct node *lchild,*rchild; /*左、右孩子指针*/ }bilist; /*二叉检索树的结点结构*/ void insert(r,s) /* 将*s 结点插入到一棵二叉检索树*r 中*/ bilist **r,*s; { while((*r)!=NULL) { if(s->key<(*r)->key) r=&(*r)->lchild; else if(s->key>=(*r)->key) r=&(*r)->rchild; } *r=s; } bilist *creat(keytype r[],int n) /*二叉检索树的构造函数算法*/

{ int i; bilist *s,*t; t=NULL; for(i=0;i<n;i++) { s=malloc(sizeof(bilist)); s->key=r[i]; s->other=NULL; s->rchild=NULL; s->lchild=NULL; insert(&t,s); } return t; } int search(bilist *t,keytype k) /*二叉检索树检索算法*/ { while(t!=NULL&&t->key!=k) { if(t->key>k) t=t->lchild; else if(t->key<k) t=t->rchild; } return t; } void inorder(bilist *t) { if(t!=NULL) { inorder(t->lchild); printf("%-4d",t->key); inorder(t->rchild); } } main() {keytype A[MAXSIZE]; int i,data,n=10; bilist *root; for(i=0;i<n;i++) scanf("%d",&A[i]); printf("\n"); root=creat(A,n); inorder(root); printf("\n");

printf("please input the search key:"); scanf("%d",&data); if(search(root,data)!=NULL) printf("search succeed! \n"); else printf("search failed!\n "); } (2)成功时:

不成功:

(3)

2. 实现一个删除自己学号中重复元素的算法,运行结果要求打印出初始输入数据及运行后 的输出数据。 例如:学号为 1207010123,则为输入数据;实现删除相同元素后的输出数据为 12073.



相关文章:
2013-2014(1)数据结构试卷(B)
2013-2014(1)数据结构试卷(B)_教育学_高等教育_教育专区。安徽大学 20 13 ...3.2 D. 3.4 二、填空题(每空 2 分,共 20 分) 得分 11 .对于栈,...
防灾科技学院数据结构2013-2014-1 A+答案最终版
防灾科技学院数据结构2013-2014-1 A+答案最终版 - A A[2*i-1] B A[2*i+1] C A[i/2] B 高度等于其结点数 D A[2*i] B )的二叉树。 姓...
2013-2014秋 数据结构试卷B
2013-2014数据结构试卷B - 湖南农业大学课程考核试卷 课程名称(全称) :数据结构 考点号 装订线内不要答题,装订线外不要写姓名、学号、学院专业年级班签个人...
2013-2014学年二学期数据结构期末考试试卷(1卷)
2013-2014学年二学期数据结构期末考试试卷(1卷)_其它...五、填空题(6 小题,共 12 分) 1.在单链表中...文档贡献者 JSP实验报告 贡献于2014-11-25 相关...
2013-2014第二学期数据结构期末试卷A卷答案
2013-2014第二学期数据结构期末试卷A卷答案_英语_小学教育_教育专区。合肥学院 ...[mid].key>k 三、应用题: (5 分×5=25 分) 1.树的链式存储结构(3 分...
防灾科技学院数据结构2013-2014-1 B+答案最终版
防灾科技学院数据结构2013-2014-1 B+答案最终版 - 姓名: | | | | | | | | 装 A A[2i-1] B A[2i+1] C A[i/2] 9、设二叉树有 n 个结...
A-2013-2014第2学期数据结构期末考卷答案
学期期末考试答题卷 《开课单位: 计算分院 所需时间: 120 分钟 题序 得分 评卷人 一二三四五六七总分 数据结构 》 ;考试形式:闭卷;考试时间: 2014 年 06...
华东交大数据结构2013~2014试卷
华东交通大学 20132014 学年第一学期考试试卷编号: (A)卷 数据结构 闭卷 课程 课程类别:必 考试日期: 总分 累分人 签名 100 题号 一二三四五六七八...
2013-2014学年二学期数据结构期末考试试卷(2卷)
长沙理工大学计算机与通信工程学院 2013-2014 学年二学期数据结构期末考试模拟试卷(2 卷) 答案部分,(卷面共有 41 题,100.0 分,各大题标有题量和总分) 一、...
2013-2014学年二学期数据结构期末考试试卷(3卷)
2013-2014学年二学期数据结构期末考试试卷(3卷)_理学_高等教育_教育专区。长沙...各大题标有题量和总分) 一、应用题(2 小题,共 16 分) 1.对给定的一组...
更多相关标签: