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

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.doc
2013-2014数据结构实验考试题目1 - 桂林电子科技大学试卷答题纸 201
2013-2014数据结构实验考试题目2.doc
2013-2014数据结构实验考试题目2 - 桂林电子科技大学试卷 2013-2
2013-2014学年二学期数据结构期末考试试卷(1卷).doc
2013-2014学年二学期数据结构期末考试试卷(1卷)_...各大题标有题量和总分) 一、应用题(3 小题,共 ...文档贡献者 JSP实验报告 贡献于2014-11-25 ...
2013-2014第1学期数据结构模拟考试题.doc
2013-2014第1学期数据结构模拟考试题 - 重庆邮电大学 20xx-20xx 学年 《 数据结构 》 模拟考试题 年级:装密 A. 快速排序 六 总分 B.冒泡排序 C.直接...
2013-2014学年第1学期数据结构期末试卷答案(1).doc
2013-2014学年第1学期数据结构期末试卷答案(1) - 出题人 薛 曼 玲
数据结构期末考试试卷1.doc
数据结构期末考试试卷1 - 长沙理工大学计算机与通信工程学院 2013-2014 学年二学期数据结构期末考试试卷(A 卷) 班级:___学号:___姓名...
2013-2014学年第1学期数据结构期末试卷(1).doc
2013-2014学年第1学期数据结构期末试卷(1) - 命题人:薛曼玲 专业主
2013-2014第1学期数据结构试题A.doc
2013-2014第1学期数据结构试题A - 数学科学学院 2013-2014 学年第一学期期末考试试题 考试科目:数据结构 年级:11 适用专业:信息与计算科学 时间:120 分钟 考试...
数据结构实验题(2013年秋).doc
数据结构实验题(2013年秋) - 2011 电子、计算机&2010 电信数据结构实验题 1、 线性表的存储及操作 背景知识:线性表的顺序存储结构和链式存储结构,及其操作的实现...
2013-2014学年第1学期数据结构期末试卷(2).doc
2013-2014学年第1学期数据结构期末试卷(2) - 命题人:薛曼玲 专业主
数据结构实验考试题.doc
数据结构实验考试题 - 数据结构实验考试题 从以下考试题目任选若干题,完成实验! 从以下考试题目任选若干题,完成实验! 1. 已知线性表 La 和 Lb 的元素按值非...
数据结构实验一约瑟夫问题.doc
数据结构实验一约瑟夫问题 - HUNAN UNIVERSITY 课程实习报告 题 目: 约瑟夫问题 学生姓名 学生学号 专业班级 指导老师 完成日期 刘海龙 20132...
2013-2014第二学期数据结构期末试卷A卷答案.doc
2013-2014第二学期数据结构期末试卷A卷答案 - 合肥学院 20 13 至 20 14 学年第 2 学期 数据结构与算法设计 课程考试( A )卷答案 一、选择题: (2 分×...
广东海洋大学20132014数据结构期末考试试题.doc
广东海洋大学20132014数据结构期末考试试题_计算机软件及应用_IT/计算机_专业...和归并排序 B 归并排序和快速排序 D 插入排序和归并排序 二、填空题 1 1. ...
数据结构实验任务书(2013-2014第1学期王岁花).doc
数据结构实验任务书(2013-20141学期王岁花) - 2013 2014 学年第 1 学期实验教学任务书 计算机 院(系) 签字(盖章) 2013 2014 学年第 1 学期...
数据结构实验一题目一线性表实验报告.doc
数据结构实验题目一线性表实验报告 - 北京邮电大学信息与通信工程学院 数据结构实验报告 实验名称: 实验 1线性表 学生姓名: 班级: 班内序号: 学日号: 期...
数据结构总复习2013-2014-1.doc
数据结构总复习2013-2014-1 - 第章 绪论 . 基本概念和术语 数据结构门研究非数值计算的程序设计问题中计算机的操作对象以及它们之 间的关系和操作等的...
《数据结构》实验1.doc
数据结构实验1_数学_自然科学_专业资料。实验题目 实验1: 顺序表的操作实验一实验名称和性质所属课程 实验名称 实验学时 实验性质 必做/选做 数据结构...
数据结构实验一.doc
数据结构实验一 - 实验报告主要内容包括下面几个方面:(参考) 1实验题目 2
A-2013-2014第2学期数据结构期末考卷答案.doc
A-2013-2014第2学期数据结构期末考卷答案 - 诚信应考 ………..装…
更多相关标签: