【单选题】
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）。
①
p-next=s;s-next=p-next
②
s-next=p-p-next=s
③
p-next=s;p-xt=s-next
④
p-next=s-p-next=s
【单选题】
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。
①
n2
②
n(n+1)
③
n(n+1)/2
④
n(n-1)/2