请回答下列关于图(Graph)的一些问题-Read.DOC

一. 填空题 1. 设只包含要根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为??????? ，最小结点数为?????????? 。 2. 某二叉树结点的中序遍历序列为A，B，C，D，E，F，G，后序遍历序列为B，D，C，A，F，G，E，则该二叉树结点的前序遍历序列为????????????? ，该二叉树对应的树林包括???????? 棵树。 3. 设有关键码序列（Q，H，C，Y，Q，A，M，S，R，D，F，X），要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell排序法，则一趟扫描的结果是?????????? ；若采用以第一个元素为分界元素的快速排序法，则一趟扫描的结果是 ?????????????。 在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个,且存在一条从根到该结点的。对于顺序存储的栈，因为栈的空间是有限的，在进行运算时，可能发生栈的上溢，在进行运算时，可能发生栈的下溢。对于单链表形式的队列，其空队列的指针和指针都等于。. 含有2的n次方个结点的二叉树高度至少是________，至多是________（仅含根结点的二叉树高度为零）。 用起泡法对n个关键码排序，在最好情况下，只需做___次比较和___次移动；在最坏的情况下要做____次比较。题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。 1. 数据结构概念包括