循环队列的队头指针为front,队尾指针为rear，当_________时表明队列为空。

对于一棵包含n个结点的二叉树，用二叉链表存储时，其指针总数为_________个。

用于描述分类过程的二叉树称为_________

在树形结构中，每一层结点只能和上一层中的至多一个结点相关，而在_________中，任意两个结点之间都可能相关。

Dijkstra算法的思想是按照最短路径长度_________的方法产生从点到其他顶点的最短路径。

遍历图的基本方法有深度优先搜索和_________优先搜索两种。

作为一种数据结构，查找表的逻辑结构是_________。

对于具有n个元素的数据序列，采用二叉排序树查找，平均查找长度介于_________之间。

直接插入排序的空间复杂度为_________。

已知散列表的地址空间为0～10,散列函数为H(key) = key mod ll(mod表示求余运算），采用二次探测法解决冲突，试用键值序列20,38,16,27,5,23,56,29建立散列表，并计算出等概率情况下查找成功的平均查找长度。