简答题 输入一个正整数序列{40，28，6，72，100，3，54，1，80，91，38}，建立一棵二叉排序树，然后删除结点72，分别画出该二叉树及删除结点72后的二叉树。

折半查找适不适合链表结构的序列，为什么？用折半查找的查找速度必然比线性查找的速度快，这种说法对吗？ 点击查看答案

简述顺序查找法、折半查找法和分块查找法对被查找的表中元素的要求。对长度为n的表来说，三种查找法在查找成功时的平均查找长度各是多少？ 点击查看答案