设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的...

填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。

1.填空题一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

2.填空题循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear=（）时队满，队列中共有（）个元素。

3.填空题顺序存储字符串“ABCD”需要占用（）个字节。

4.填空题设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作（）和hs=s；。

5.填空题设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

6.填空题要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。

7.填空题结构中的元素之间存在多对多的关系称为（）结构。

8.填空题通常可以把某城市中各公交站点间的线路图抽象成（）结构。

9.填空题根据搜索方法的不同，图的遍历有（）、（）两种方法。

10.填空题在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。