7.设高度为h的二叉树中，只有度为0和2的结点，则此类二叉树包含的结点数至少是

8.一棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足

11.设带权连通图G中含有n(n>1)个顶点，下列关于G的最小生成树T的叙述中，正确的是

12.若要求对序列进行稳定的排序，则在下列选项中应选择

13.下列排序算法中，空间复杂度最差的是

14.下列排序算法中，初始数据有序时，花费的时间反而更多的算法是

15.对线性表L进行二分查找时，要求L必须满足

18. 只能在线性表的两端进行插入或删除操作的两种逻辑结构分别是____。

19. 广义表A=（x,(y, z,(u, v, w))）的长度是____。

20. 一棵树的后序遍历序列与其对应的二叉树的____序遍历序列相同。