串的两种最基本的存储方式分别是（）和（）。

填空题串的两种最基本的存储方式分别是（）和（）。

1.判断题图的深度优先搜索和广度优先搜索序列不一定是唯一的。

2.填空题一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

3.填空题结构中的数据元素存在一对一的关系称为（）结构。

4.填空题一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。

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

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

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

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

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

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