单选题 在顺序表中，只要知道(　　)，就可以求出任一结点的存储地址。

多选题 （13）由树转换成二叉树时，其根结点无右子树 。 （14）采用二叉链表存储的n个结点的二叉树，一共有 2n个 指针域。 （15）采用二叉链表存储的n个结点的二叉树，共有空指针n+1 个。 （16）前序为A，B，C且后序为C，B，A的二叉树共有4种。 （17）三个结点可以组成2种不同形态的树。 （18）将一棵完全二叉树按层次编号，对于任意一个编号为i的结点， 其左孩子结点的编号为：2*i。 （19）给定如下图所示的二叉树，其前序遍历序列为：ABEFHCG。 （20）给定如下图所示的二叉树，其层次遍历序列为： （1）树最适合用来表示(　　)。 （2）前序为A，B，C的二叉树共有(　　)种。 （3）根据二叉树的定义，具有3个结点的二叉树有(　　)种树型。 （4）在一棵具有五层的满二叉树中，结点的总数为(　　) （5）具有64个结点的完全二叉树的深度为(　　) （6）任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对 （7）A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的 （8）下列4棵树中，(　　)不是完全二叉树。 （9）如右图所示的二叉树，后序遍历的序列是(　　) （10）对于下边的二叉树，其中序序列为(　　) （11）某二叉树的后序遍历序列为：DABEC，中序遍历序列为: （12）具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的左孩子 （13）把一棵树转换为二叉树后，这棵二叉树的形态是(　　)。 （14）将一棵有100个结点的完全二叉树从上到下，从左到右依次对 （15）将一棵有100个结点的完全二叉树从上到下，从左到右依次对 （16）二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继 （17）下列陈述正确的是(　　)。 （18）用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是 （19）在树结构中，若结点B有4个兄弟，A是B的父亲结点，则A （20）二叉树的叶结点个数比度为2的结点的个数(　　)。

单选题 链表不具备的特点是(　　)。

单选题 等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为(　　)。

单选题 以下关于线性表的论述，不正确的为(　　)。

单选题 7 8 A B 1 2 4 6 8 5 3 7

单选题 在下列链表中不能从当前结点出发访问到其余各结点的是(　　)。

单选题 在双链表中做插入运算的时间复杂度为(　　)。 2 2n）