简答题 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。

设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉...

问答题设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点...

问答题单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

问答题写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。