一.  判断题（ 10分）
1.         设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次时，朴素的匹配（即子串定位函数）算法所花的时间可能更少。
2.         后序线索二叉树是不完善的，要对它进行遍历，还要使用栈。
3.        采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。
4.         插入和删除操作是数据结构中最基本的两种操作，所以这
     两种操作在数组中也经常使用。
5.         文件是记录的集合，每个记录由一个或多个数据项组成，
      因而一个文件可看作由多个记录组成的数据结构。
6.         堆排序所须的时间与待排序的记录个数无关。
7.         磁盘的优点是容量比磁带大。
8.         用邻接矩阵A表示图，判定任意两顶点V1和V2之间是否
有长度为m的路径相连，只要检查Am的第I行，第j列的元素是否为0即可。

9.         虽然信息项序列的顺序不一样，但依次生成的二叉排序树却是一样的。