weixin_43303023的博客

一种新的分块查找表的构思设计与实现 摘要：在书中的分块查找中要求把一个大的线性表分解成若干块，每块中的关键码无序，但块与块之间必须是分块有序的。查找时，首先在索引表中进行查找，确定要找到数据元素所在的块。然后，在相应的块中采用顺序查找，即可找到对应的数据元素。在这种分块查找中，查找效率低，空间浪费过大（因为块与块之间必须留有一定的空间进行插入等操作）。该文设计了一种新的分块查找的存储结构，是基于图的邻接表结构体进行设计出来的，实现了该结构上的基本操作。这种新的分块查找的存储结构能够使存储空间得以合理利用。

目录 第1章：绪论考研题及解析 2 1.1．选择题 2 1.2．判断题 3 1.3．填空题 4 1.4．回答题 4 第2章：线性表考研题及解析 4 2.1．填空题 4 2.2 选择题 5 2.3．判断题 5 2.4. 算法题 5 第3章：栈的考研题及相关解析 7 3.1 选择题 7 3.2 判断题 7 3.3 填空题 7 第4章：队列的考研题及相关解析 8 4.1 选择题 8 4.2 判断题 8 4.3 填空题 9 第6章：数组和广义表的考研题及相关解析 9 6.1 填空题 9 6.2 选