选择题：
设指针变量p指向双链表结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点的操作序列为（）。
A.p-next=s;s=-pre=p;p-next-pre=s;s-next=p-next;
B.s-pre=p;s-next=p-next;p-next=s;p-next-pre=s;
C.s-pre=p;s-next=p-next;p-next-pre=s;p-next=s;
D.p-next=s;p-next-pre=s;s-pre=p;s-next=p-next;
答案为C
PA
解答题：T01Format）
采用哈希函数Ｈ（k）=3*kmod13并用线性探测开放地址法处理冲突，在数列地址空间
［0..12］中对关键字序列22,41,53,46,30,13,1,67,51。
（1）构造哈希表（画示意图）；
（2）装填因子；
（3）成功的平均查找长度。
（4）不成功的平均查找长度。
题解：
（1）
（2）装填因子=9/13=0.7
（3）ASLsucc=11/9
（4）ASLunsucc=29/13
北京哪家医院白癜风最好治疗白癜风的专科医院