题目内容
（请给出正确答案）
提问人：网友wyspgbj
发布时间：2022-01-07
[主观题]
（1）当算法中需要使用多个栈时，可以采用不同的存储结构来实现。试为这多个栈设计三种存储结构（语言
描述，不需要写代码）并说明这三种方案各自的优缺点；（10分） （2）已知主串S=‘abcaabbabcabaacbacba’,模式串T=‘bcabaa’,计算模式串T的 next 函数值、改进的nextval函数值以及匹配成功时的字符比较次数（利用改进的nextval值），最后分析KMP算法的时间效率（假设主串长m，模式串长n）并说明KMP算法相比朴素的模式匹配算法效率高的原因。（10分）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
（2）已知一组关键字为（16,26,41,38,44,15,68,12,06,51），用链地址法解决冲突。假设装填因子 a不超过0.8，散列函数的形式为 H（K）=K MOD P，试构造出合适的散列函数并写出建好的散列表，计算出等概率情况下查找成功和查找失败的平均查找长度。（10分）
（2）设有一组记录的关键字分别为{9,01,23,10,6,20,84,34}，采用哈希函数H（key）=2 key mod 11构建哈希表，哈希表的表长为11，用开放定址法的二次探测再散列方法Hi=(H(key)+di) mod 11 解决冲突。画出所构造的哈希表，并计算等概率情况下查找成功时和查找不成功时的平均查找长度。（10分）
