試題詳解

9）设散列表的地址空间为0到16，散列函数为hk)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为 ）。
(A)6
(B)7
(C)8
(D)9 试题10）~11）基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E,F，G，现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。