栈的ADT函数有: makeEmpty(s: stack;置空栈 push(s: stac k;vaue: dataty pe);新元素vaue进栈 pop(s: stack) dataty pe;出栈,返回栈顶值 is Empty(s: stack) boolean;判栈空否 队列的ADT函数有 enqueue( A queue; value: dataty pe);元素 value进队 de Queue( q queue): dataty pe;出队列,返回队头值 is Em pty( q:queue): boolean;判队列空否 7(13分) 设散列表为HT[0.12]即表的大小为m=13。现采用双散列法解决冲突。散列函数和在 散列函数分别为: H0(key)=key%13;注:%是求余数运算(=mod) Hi=(Hi-1+REV(key+1)%11+1)%13;=1,2,3,…,m-1 其中,函数REV(x)表示颠倒10进制数x的各位,如REV(37)=73REV(7)=7等。若 插入的关键码序列为{28,31,2019,185327}。 ①(8分)试画出插入这8个关键码后的散列表 ②(5分)计算搜索成功的平均搜索长度AsL。栈的 ADT 函数有： m akeEm pty(s:stack); 置空栈 push(s:stack; value:datatype); 新元素 value 进栈 pop(s:stack):datatype; 出栈，返回栈顶值 isEm pty(s:stack):boolean; 判栈空否 队列的 ADT 函数有 enqueue(q:queue;value:datatype); 元素 value 进队 deQ ueue(q:queue):datatype; 出队列，返回队头值 isEm pty(q:queue):boolean; 判队列空否 7 （13 分） 设散列表为 HT[0..12],即表的大小为 m=13。现采用双散列法解决冲突。散列函数和在 散列函数分别为： H0(key)=key%13; 注：％是求余数运算（＝mod） Hi=(Hi-1+REV(key+1)%11+1)%13; i=1,2,3,…，m -1 其中，函数 REV（x）表示颠倒 10 进制数 x 的各位，如 REV(37)=73,REV(7)=7 等。若 插入的关键码序列为{2,8,31,20,19,18,53,27}。 ①（8 分）试画出插入这 8 个关键码后的散列表。 ②（5 分）计算搜索成功的平均搜索长度 ASL