数据结构上机题.doc

《数据结构上机题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、广西大学实验项目卡2011-2012学年第1学期填报日期：2011-9-5课程名称数据结构项目名称线性表的建立、插入和删除实验对象（专业、年级）计网104大纲要求学时数6实际开出学时数6实验类型验证大纲是否国家统编或自定自定每批人数44每组人数1首次开出时间主要实验内容：1、建立一个顺序存储的线性表，实现线性表的插入、删除操作2、建立一个单链表，实现单链表的插入、删除操作要求：（1）建立一个按关键字有序的线性表，从键盘上输入一个数，将该数插入到表中，使该线性表插入数据后仍按关键字有序（2）建立一个线性表，从键盘上输入一个数，查找表中是否存在该数，若有则删除所有与该数相等的数所

2、需主要仪器及现有套数：微机54台软件：turboC或visualC++所需主要消耗材料：微机54台软件：turboC或visualC++学院实验教研室主任签名：实验室主任签名：填表人：赵明广西大学实验项目卡2011-2012学年第1学期填报日期：2011-9-5课程名称数据结构项目名称两个多项式相减实验对象（专业、年级）计网104大纲要求学时数6实际开出学时数6实验类型综合性大纲是否国家统编或自定自定每批人数44每组人数1首次开出时间主要实验内容：根据所学的数据结构中线性结构（线性表）的逻辑特性和物理特性及相关算法，应用于求解一个具体的实际问题----------两个多项式相

3、减要求：(1)掌握线性结构的逻辑特性和物理特性(2)掌握线性结构的各种相关算法(3)掌握将算法转换成程序的方法和步骤(4)掌握采用线性结构解决实际问题。所需主要仪器及现有套数：微机54台软件：turboC或visualC++所需主要消耗材料：微机54台软件：turboC或visualC++学院实验教研室主任签名：实验室主任签名：填表人：赵明广西大学实验项目卡2011-2012学年第1学期填报日期：2011-9-5课程名称数据结构项目名称递归和非递归遍历二叉树实验对象（专业、年级）计网104大纲要求学时数6实际开出学时数6实验类型验证性大纲是否国家统编或自定自定每批人数44每组

4、人数1首次开出时间主要实验内容：建立一棵任意二叉树并遍历该二叉树要求：（1）采用递归和非递归方式建立二叉树（2）采用先序、中序和后序三种方式遍历该二叉树（3）按层次遍历该二叉树所需主要仪器及现有套数：微机54台软件：turboC或visualC++所需主要消耗材料：微机54台软件：turboC或visualC++学院实验教研室主任签名：实验室主任签名：填表人：赵明广西大学实验项目卡2011-2012学年第1学期填报日期：2011-9-5课程名称数据结构项目名称查找算法比较实验对象（专业、年级）计网104大纲要求学时数3实际开出学时数3实验类型验证性大纲是否国家统编或自定自定每

5、批人数44每组人数1首次开出时间主要实验内容：对各种查找算法进行比较要求：（1）随机输入5组数据（2）对顺序查找、折半查找、分块查找的查找次数进行比较并输出比较结果所需主要仪器及现有套数：微机54台软件：turboC或visualC++所需主要消耗材料：微机54台软件：turboC或visualC++学院实验教研室主任签名：实验室主任签名：填表人：赵明广西大学实验项目卡2011-2012学年第1学期填报日期：2011-9-5课程名称数据结构项目名称内部排序算法比较实验对象（专业、年级）计网104大纲要求学时数6实际开出学时数6实验类型验证性大纲是否国家统编或自定自定每批人数4

6、4每组人数1首次开出时间主要实验内容：对各种内部排序算法进行比较要求：（1）随机输入5组各10个数据（2）对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序的关键字比较和交换次数进行统计所需主要仪器及现有套数：微机54台软件：turboC或visualC++所需主要消耗材料：微机54台软件：turboC或visualC++学院实验教研室主任签名：实验室主任签名：填表人：赵明