国家开放大学(数据结构)问答题每日一练(2018.12.23)

问答题
该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？
答案：不正确，二叉排序树要求其子树也是二叉排序树。
问答题
求在等概率条件下，对上述有序表成功查找的平均查找长度。
答案：平均查找长度=（1*1+2*2+3*3）/6=14/6
问答题
如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则该树为二叉排序树，这种说法是否正确？若认为正确，则回答正确，若认为不正确，则举例说明。
答案：
不正确。
问答题
若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。
答案：
d<b<e<a<c
问答题
删除链表的第一个结点。
答案：head=head->next；