数据结构课程中查找算法的性能分析

• 作者: 任平红 陈矗
• 来源期刊: 电子技术
• 关键词: 线性表查找 树表查找 散列表查找 平均查找长度
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 电子技术研发
• 页码范围: 18-19
• 页数: 2页
• 字数: 2150字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2016.06.006

摘要

数据结构是理论性很强的计算机专业基础课,涉及到很多算法,例如线性表、树表以及散列表的查找.一般的教学资料比较关注查找成功时的平均查找长度,而对查找失败时的情况讨论较少.文中通过举例对查找算法查找成功和查找失败时的效率进行了分析、对比和总结,对于查找算法的教学和学习有一定的借鉴作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任平红	曲阜师范大学信息科学与工程学院	14	49	3.0	7.0
2	陈矗	曲阜师范大学信息科学与工程学院	12	35	3.0	5.0