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

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.


相关文章:
数据结构实验指导书(2014春)
1下载券 2013-2014数据结构实验考... 暂无评价 1页 1下载券数...思考题 3.10 示例 第4章 4.1 4.2 4.3 4.4 4.5 课程设计 课程设计概述 课程...
数据结构实验报告实验1
2014~2015 学年第二学期 -1- 数据结构实验报告 实验(一)实验时间 实验地点 1、 线性表的存储及操作 实验题目 前栋 403 1) 2) 掌握顺序存储结构和链式存储...
2012-2013苏州大学数据结构实验期末考试
2012-2013苏州大学数据结构实验期末考试_工学_高等教育_教育专区。2012-2013苏州...《数据结构》上机考试 苏州大学《数据结构》12-13 上学年期末上机考试 1 题目:...
北邮数据结构实验报告实验一线性表
数据结构实验报告实验名称: 实验一线性表——题目 1 学生姓名: 申宇飞 班级: 信通 3 班 班内序号: 03 学日号: 2012210064 期: 2013 年 11 月 4 日 1....
数据结构上机实验报告(看病问题)
11 第六章,未来展望与思考 2 计算机学院 2013数据结构实验1.1 原题描述 需求分析 请按照如下要求编写个病人看病模拟程序 编写个程序,反映病人...
2013年数据结构试题集(10套题并附带答案)
2013数据结构考试复习资料 数据结构模拟题 及参考答案 2013-6-17 2013数据结构考试复习资料 数据结构试卷()、单选题 1、 栈和队列的共同特点是( A ...
《数据结构》实验指导书(C语言版)
2014年幼儿园教师资格考... 2014教师资格中学教育知...1/2 相关文档推荐 ...数据结构C语言版顺序栈上... 13页 免费 数据结构(C语言版)实验题... 2页...
北邮数据结构实验四题目1
北邮数据结构实验题目1_计算机软件及应用_IT/计算机_专业资料。北邮数据结构...2014下半年教师资格...专题 2014教师资格材料分析辅... 2014小学教师资格考试《...
数据结构实验任务书(2013-2014第1学期王岁花)
数据结构实验任务书(2013-2014第1学期王岁花)_工学_高等教育_教育专区。2013 ...科目三实际道路驾驶考试注意事项 驾考新题抢先版20080份文档 权威学术专区 ...
实验三 数据结构考试网站开发
3. 实验任务描述开发一个在线的数据结构考试网站, 可以供 100 人以上同时在线考试。 考试题目的类型 只有编程题,一共有 10 题,每位同学做其中 1 题。 每位...
更多相关标签: