摘要
以数据结构散列查找中的线性探测法入手,分析了线性探测法的基本原理,算法描述及查找性能.结合线性探测法在随机出题中的应用设计了抽取试题的算法.从整体思路,算法设计,运行分析三方面剖析了该算法的实现过程及效率.
Based on the hash lookup in the data structure of the linear detection method, an analysis is made of the basic principle of the linear detection method, the algorithm description and search performance. In combination with the application of linear detection method in random selection of examination questions, the extraction algorithm is designed, and the realiza- tion process and efficiency of the said algorithm are subjected to examination in terms of the overall train of thought, algorithm design and operation.
出处
《内江师范学院学报》
2014年第4期19-22,共4页
Journal of Neijiang Normal University
基金
内江师范学院"本科教学工程"项目专业核心课程
关键词
数据结构
散列
线性探测
随机出题
hash
linear detection
random selection of questions