数据结构-实验三.docVIP

  • 9
  • 0
  • 约2.48千字
  • 约 5页
  • 2018-10-25 发布于贵州
  • 举报
数据结构-实验三

实验三 查找和排序 班级 学号 姓名 李霞芳 实验课程名称:数据结构 实验项目名称:查找和排序 【实验目的】 熟练掌握各种排序的算法思想、方法及稳定性。 了解每一种排序算法的时间及空间复杂度。 熟练掌握各种静态查找表和动态查找树的查找方法。 熟练掌握二叉树排序树的构造方法和查找算法及ASL的计算。 熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构表的实质性差别。 【实验内容】 有如下数据; 成绩 75 87 68 92 88 61 77 96 80 72 姓名 王华 李英 张萍 陈涛 刘丽 章强 孙军 朱彬 徐伟 曾亚 以成绩作为关键字,试编程实现如下基本操作: 用冒泡排序对上面的数据按成绩非递减排列; 用折半查找法对查找曾亚的成绩。 【实验要求】 用冒泡排序对上面的数据按成绩非递减排列; 用折半查找法对查找曾亚的成绩。 【程序清单】 # include stdlib.h # include stdio.h # include malloc.h # include string.h # define N 100 typedef int keytype; typedef int

文档评论(0)

1亿VIP精品文档

相关文档