用链表（lchild－rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n＋l个空指针。（

A)n

B)n+1

C)n-1

D)2n-1

A.n

B.n+1

C.n-1

D.2n-1

在有n个结点的二叉树的Lchild-Rchild存储表示中，必定有（）个空指针。

A)n

B)n+1

C)n-1

D)2n-1

A.2

B.3

C.4

D.6

A.0 B.1 C.5 D.6

设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。

A.2

B.3

C.4

D.6