若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。

假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。

判断两个串大小的基本准则是()。

已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。

数据的四种存储结构是()。

广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

按值可否分解，数据类型通常可分为两类，它们是()。

具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。

在数据的逻辑结构中，树结构和图结构都是()。

若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。