索引表是存储记录的______和记录的______之间的对照表，每个元素称为一个索引项。

对线性表进行二分查找时，要求线性表必须是______，且要求______。

动态存储管理主要是解决系统如何______、______的两大问题。

若采用邻接矩阵存储一个图所需要的存储单元取决于图的______；无向图的邻接矩阵一定是______。

二叉树由根结点，______和______三个基本单元组成。

栈是______的线性表，其操作数据的基本原则是______。

顺序存储结构是通过______表示数据元素之间的(逻辑)关系；链式存储结构是通过______表示数据元素之间的(逻辑)关系。

数据结构中评价算法的两个重要指标是______和______。

若采用分块查找，要求线性表块内______，块间______。

对于一个有n个顶点和e条弧的有向图，若采用正邻接链表存储，则表头向量的大小为______，邻接表中的结点总数为______。