当前位置： 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构课程设计实验报告
数据结构课程设计报告
一、 设计题目：单词（词组）检索
现在有一个英文字典（每个单词都是由小写的'a'-'z'组成） 单词量很大，达到 100多万的单词，而且还有很多重复的单词。 此外，我们现在还有一些 Document，每个 Document 包含一些英语单词。 针对这个问题，请你选择合适的数据结构，组织这些数据，使时间复杂度和空间复杂度尽可能低，并且解决下面的问题和分析自己算法的时间复杂度。
1）基本型问题
（1）选择合适的数据结构，将所有的英文单词生成一个字典Dictionary。
（2）给定一个单词，判断这个单词是否在字典 Dictionary中。如果在单词库中，输出这个单词总共出现的次数。否则输出NO。
2）扩展型问题
（3）给定一个单词，按字典序输出字典 Dictionary 中所有以这个单词为前缀的单词。例如，如果字典 T={a,aa, aaa, b, ba}, 如果你输入 a,那么输出应该为{a, aa, aaa}。
《数据结构课程设计》实验报告_工学_高等教育_教育专区。《数据结构》 实验报告 学专 院: 业: 班级学号: 姓学教名: 期: 师: 1 实验报告(一)院(系) : ...
《数据结构与算法》 数据结构与算法》 课程设计报告 姓学班 名: 号: 林小琼 0907022118 级: 09 网络工程 设计时间: 设计时间: 2011.1.10—2011.1.14 审阅...
数据结构课程设计实验报告_理学_高等教育_教育专区。数据结构课程设计实验报告《数据结构》课程设计实验报告 《数据结构》课程设计 实验报告题目:一元稀疏多项式 班级...
数据结构课程设计实验报告_工学_高等教育_教育专区。计算机科学与技术系数据结构课程设计成绩评定表专业:计算机科学与技术专业 学号 20131103515 姓名 李慧 教研室: ...
《数据结构课程设计》实验报告_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 《数据结构课程设计》实验报告_工学_高等教育_教育专区。九江学院 信息...
数据结构课程设计实验报告 隐藏>> 北京理工大学珠海学院计算机学院课程设计 2012—2013 学年第一学期 实践教学 课程名称:数据结构课程实践 指导教师:钱峰 专业班级:...
基于上 面的种种原因, 在学习过数据结构课程和其他编程语言的基础上编成了一个单位 员工通讯录管理系统,便于单位对员工的管理和员工间的交流。 4.算法设计:本程序...
数据结构 课程设计报告小型教师工资 教师工资管理系统 题目:小型教师工资管理系统 姓名:石岩学号:09103109 班级:091031 学院:数学与信息科学 指导教师: 指导教师:童...
《数据结构》课程实验报告 数据结构》 专业:计算机科学与技术(嵌入式系统方向) 专业:计算机科学与技术(嵌入式系统方向) 指导老师: 指导老师:解德祥 班级: 班级:...
闽公网安备 35021102001881号 
热门文档