5阶B树T中，除根结点之外每个结点中所含关键字个数最少是____。

已知二树T的前序遍历序列是A,B.C,D,E.L,M,O,N序遍历序列是C,B,E,D,A,M,O,L,N请画出T。

设有关键字序列(65,23,31,26,7,91,53,15,72,52),散列函数为H(key)=key%11,将关键字依次放入表长为11的散列表H中,采用线性探测法处理冲突。请回答下列问题。(1)画出构造的散列表,并给出查找每个关键字的探查次数。(2)求散列表的平均查找长度ASL。

下列选项中,不宜采用链式存储的是

将10个数据元素保存在顺序栈S中,若栈顶元素的存储地址是100,栈中每个元素占4个存储单元,进栈按Stop=S.top+1修改栈顶,则栈底元素的存储地址是

设指针变量head指向循环链表的头结点,next是结点的指针域,则判断此链表为空的条件是

已知广义表LS=(((a,b,c)),((d,(e)),(f,(g))),(h,g),i),LS的深度是

已知一棵完全二叉树T共有7个分支结点,则T中叶子结点个数最少是

在一棵非空二叉树的后序遍历序列中,所有列在根结点前面的是

用邻接表保存有n个顶点和e条边的无向图,邻接表中指针个数是