单项选择题
以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n>0），空链域的个数为（）。
A.2n-1 B.n-1 C.n+1 D.2n+1
问答题 画出下列广义表的头尾表示存储结构示意图。 （1）A=（（a，b，c），d，（a，b，c）） （2）B=（a，（b，（c，d），e），f）
问答题 现有如下的稀疏矩阵A（如图所示），要求画出以下各种表示方法。 （1）三元组表表示法 （2）十字链表法。
问答题 设有n×n的带宽为3的带状矩阵A，将其3条对角线上的元素存于数组B[3][n]中，使得元素B[u][v]=aij，试推导出从（i，j）到（u，v）的下标变换公式。
