面试题：请描述在静态表的顺序查找法中，若于表头设置监视哨，应如何进行正确的查找操作？

掌握等级：2 星级

面试题：在KMP算法中，给定字符串S为"abaabaabacacaabaabcc"，模式串t为"abaabc"。当首次出现不匹配情况（即s[i]≠t[j]，且i=j=5）时，请阐述在下次匹配开始时，i和j的值应该是多少？

掌握等级：3 星级

面试题：在长度为16的已排序顺序表L中，使用二分查找法寻找一个不存在的元素，请问最多需要比较几次关键字？

掌握等级：5 星级

面试题：给定一个线性序列（30，14，40，63，22，5），使用散列函数Hash(key)=key%7来计算散列地址，并将元素存储在数组A[0~6]中。当发生冲突时，采用链地址法处理。假设每个元素的查找概率相同，请计算查找成功的平均查找长度。

掌握等级：3 星级

面试题：在给定数组A[]={4,78,3,64,32,8,43,12}中，若采用哈希函数H(K)=K%7来计算哈希地址，请阐述当哈希地址为1的元素有多少个。同时，请解释如何通过此哈希函数对数组元素进行哈希存储。

掌握等级：4 星级

面试题：请阐述二叉查找树的查找效率与树型之间的关系，特别地，在何种树型情况下二叉查找树的查找效率会达到最低？

掌握等级：3 星级

面试题：请分析给定关键字序列（16，10，20，12，18，7，14，13，5，19），找出其中不可能作为其二叉排序树（又称二叉搜索树）中一条有效的查找路径的序列组合。请给出答案并说明理由。

掌握等级：4 星级

面试题：请简述包含12个关键字的有序列表及其折半查找的平均查找长度。

掌握等级：5 星级

面试题：在一个有序列表 {1,3,9,12,32,41,45,62,75,77,82,95,100} 中，若采用二分查找法寻找值为82的节点，请问需要比较多少次才能成功找到该节点？

掌握等级：2 星级

面试题：在包含100个元素的查找表中，使用二分查找法寻找特定元素X，请问最多需要比较多少次可以确定元素X是否存在于查找表中？

掌握等级：5 星级