6．广义表A=(a(b，c，(e，f, g，h)))的深度是

7．以二叉链表作为二叉树的存储结构，在有n(n>O)个结点的二叉链表中，空指针 域的个数是

8．构造一棵含n个叶结点的哈夫曼树，树中结点总数是

9．若图G的邻接表中有奇数个表结点，下列选项中，正确的是

10. 下列关于有向无环图G的拓扑排序序列的叙述中，正确的是

12.下列排序方法中，效率较高且使用辅助空间最少的方法是

13.下列排序方法中，平均比较次数最少的方法是

14．对含有l6个元素的有序表进行二分查找，关键字比较次数最多是

15．下列叙述中，不符合m阶B树定义的是

27．已知广义表及结点类型结构如下：  请回答下列问题。 (1)若广义表A为空表，应如何表示? (2)若广义表A=(a，(b，c))，画出A的存储结构。