比较顺序查找、二分查找以及分块查找的优缺点。
顺序查找的优点：算法简单，对表的存储结构无任何要求，对结点的关键字是否有序也无要求。缺点是当n较大时，其查找成功的平均查找长度约为表长的一半(n+1)／2，查找失败则需要比较n+1次，查找效率低。二分查找的优点：速度快，效率高。缺点是要求表以顺序存储表示并且是按关键字有序，此外，对表结点进行插入或删除时，需要移动大量元素。分块查找的优点：在表中插入或删除一个记录时，只要找到该记录所属的块，就可以在该块内进行插入或删除运算。缺点是需要增加一个辅助数组的存储空间和将初始表块排序的运算，也不适宜用链式存储结构。
