4.在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为 data,指针域为next,若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为 5.顺序存储字符串“ABCD”需要占用 个字节。 6.一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有 个结点。 7.设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点 的编号为10，该完全二叉树一共有个结点。 8.结构中的数据元素存在一对多的关系称为 结构。 9.结构中的数据元素存在一对一的关系称为 结构。 10.如图2所示的二叉树，其后序遍历序列为 a h 图2 11.图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是 的。 （回答正确或不正确) 12.按某关键字对记录序列排序，若关键字 的记录在排序前和排序后仍保持它 们的前后关系，则排序算法是稳定的，否则是不稳定的。 13564. 不带 为 队 头 数据 data 为next 进行 量x 数据 则 相 • , 5. 存储 串"ABeD"需要 个字节。 6. 叉树 端结 为5 为2 该树共 个结点。 7. 二叉 右边 节 点 的编号为 0，该完全二叉树一共有 个结点。 8. 9. 存在 对一 10. 图2 后序 g 结构。 结构。 1 1. 图 的 优 先 广 度 不 一 定 是 (回答正确或不正确) 12. 键字对记 们的前后关系，则排序算法是稳定的，否则是不稳定的。 的记录在排序前和排序后仍保持它