简答题 设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？

设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定...

问答题设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？

已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

问答题已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

删除链表的第一个结点。

问答题删除链表的第一个结点。