实验四查找和排序应用.pptVIP

* Company Logo LOGO 数据结构实验 数据结构 实验四 查找和排序应用 实验题目 1.索引顺序表应用 问题描述 东北大学信息学院学生信息查询系统。各专业按名称有序，专业内按班级编号有序，班级内记录无序。 数据结构 实验题目 1. 索引顺序表应用 实验要求 设计索引顺序表的学生信息查询系统。 1)采用顺序表、索引表等存储结构。 2)采用二级顺序表索引。 3)完成表的创建、插入、查询等操作。 4)分析平均查找长度特性。 数据结构 实验题目 2. 哈希表应用 问题描述 针对学生的手机号码，设计一个哈希表，使得平均查找长度不超过给定值R。 数据结构 实验题目 2.哈夫曼编码 实验要求 设计哈希表应用程序。 1）采用顺序或链式存储结构。 2）设计哈希函数。 3）分析平均查找长度特性。 数据结构 实验题目 3. 二叉排序树应用 问题描述 互联网域名系统是一个典型的树形层次结构。从根节点往下的第一层是顶层域，如cn、com等，最