在线性结构中，___决定了它的遍历路线只有一条。

已知广义表A=((a,b,c),(d,e,f)),则运算head(head(tail(tail(A))))=___.

朴素的串匹配算法的特点是简单，但是其效率较低，其时间匹配算法的最坏时间是___(假设模式串的长度是m,目标串的长度是n)。

设有两个串p和q，求q在p中首次出现的位置的运算叫___。

对于一个长度为n的线性表，假设表中各结点的查找概率相同，则在查找成功的情况下，平均查找长度为___，如果k不在表中，则需要进行___次比较后才能确定查找失败。

在二叉排序树中，其左子树中任何一个结点的关键字一定___其右子树的各结点的关键字。

散列函数的作用是：___。

已知无向图G的结点数为n，边数为e，其邻接表表示中的表结点数与表头结点数之和为___。

若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的___个结点。

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是___。