1.图书管理系统…12.学生信息管理系统…33.成绩管理系统…44.停车场管理系统…55.表达式求值…76.营业窗口模拟系统…97.迷宫求解…118.哈夫曼编/译码系统…129.管道敷设施工的最佳方案选择…1410.全国交通咨询模拟…1511.校园导航系统…1712.农夫过河问题…1813.基于不同策略的英文单词的词频统计和检索系统…20 源码...
基于不同策略的英文单词的 词频统计和检索系统 【实验目的】1．掌握基于线性表、二叉排序树和散列表不同存储结构的查找算法。2．掌握不同检索策略对应的平均查找长度（ASL）的计算方法，明确不同检索策略的时间性能的差别。3．掌握相关的排序算法。【实验内容】一篇英文文章存储在一个文本文件中，分别基于线性表、二叉...
一篇包括标点符号的英文文章存储在文本文件InFile. txt中, 假设文件中单词的个数最多不超过5000个。从该文件中读取英文单词, 过滤掉所有的标点。 分别基于线性表和散列表不同的存储结构, 实现单词词频的统计和单词的检索功能。其中, 检索策略总计包括以下4种: 基于顺序表的顺序查找、基于链表的顺序查找、基于开放地址...
1、 读取一篇包括标点符号的英文文章(InFile.txt),假设文件中单词的个数最多不超过5000个。从文件中读取单词,过滤掉所有的标点。 2、 分别利用线性表(包括基于顺序表的顺序查找、基于链表的顺序查找、折半查找)、二叉排序树和哈希表(包括基于开放地址法的哈希查找、基于链地址法的哈希查找)总计6种不同的检索策略构...
1.图书管理系统…12.学生信息管理系统…33.成绩管理系统…44.停车场管理系统…55.表达式求值…76.营业窗口模拟系统…97.迷宫求解…118.哈夫曼编/译码系统…129.管道敷设施工的最佳方案选择…1410.全国交通咨询模拟…1511.校园导航系统…1712.农夫过河问题…1813.基于不同策略的英文单词的词频统计和检索系统…20 ...