填空题
设Push，、Pop分别表示人栈和出栈操作，x=10，y=20，z=30。依次进行下列操作：Push（y）、Push（z）、Push（z）、X=Pop（）、Y=Pop（），x，y的值分别是（）
30、30
填空题 指针P指向单链表中某个结点，在P所指结点后插入指针s所指的结点，正确的操作序列是（）
填空题 线性表（a1，a2，，，an）中，除（）外，每个元素都有唯一的直接前趋。
单项选择题 下列选项中，其平均查找性能与基于二叉排序树的查找相当的是（）
