设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是()。

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )

设一棵树T可以转化成二叉树BT, 则二叉树BT中一定没有右子树。( )

设二叉树中度数为0的结点数为50，度数为1的结点数为30,则该二叉树中总共有(___ )个结点数。

设带有头结点的单向循环链表的头指针变量为head, 则其判空条件是( )。

先序遍历- -棵二叉排序树得到的结点序列不一 定是有序的序列。( )

权无向图的最小生成树是唯一-的。 ( )

设有组初始关键字序列为（14 35. 12. 27. 18.20.）则第3躺直接插人排序结束后的结果（ ）

设一棵二叉树的前序序列为ABC.则有_（ ）种不同的二又树可以得到这种序列。

字符串的长度是指()

在二叉排序树中插入个关键字值的平均时间复杂度为(

向二叉排序树中插人一个结点需 要比较的次数可能大于该二叉树的高度。 ()

如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。( )

二叉排列树中左子树上所有结点的值均（ ）根结点的值

设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需 要做()次线性探测。