顺序存储字符串“ABCD”需要占用（）个字节。

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

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

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

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

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

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

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

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

8.判断题二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。

9.填空题 如图所示的二叉树，其前序遍历序列为（）。

10.填空题 如图所示的二叉树，其后序遍历序列为（）。