在n个结点的二叉链表中,有( )个空指针域。
A: n
B: n-1
C: n+1
D: 2n
A: n
B: n-1
C: n+1
D: 2n
C
举一反三
- 一棵具有n个结点的二叉树对应的二叉链表中,有()个指针域是空的。 A: n-1 B: n+1 C: n(n-1)/2 D: n(n+1)/2
- 一棵具有n(n>1)个结点的二叉树,存放在二叉链表结构中,空指针域个数是。 A: n-1 B: n+1 C: n D: n-2
- 在具有n个结点的二叉树的二叉链表表示中,2n个孩子指针域中,只用到()个域。 A: n B: n-1 C: n+1 D: 2n
- 对于一棵具有n个结点的二叉树,用二叉链表方式存储,其中( )个指针域空闲着。 A: 2n B: n C: n-1 D: n+1
- 设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有( )个非空指针域 A: n B: n+1 C: 2n D: n-1
内容
- 0
具有n个结点的二叉树采用二叉链表存储结构,链表中有()个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n
- 1
含有n个结点的二叉树采用二叉链表的存储结构,则非空指针域的个数为()个。 A: 2n B: n C: n+1 D: n-1
- 2
在具有n(n≥1)个结点的k叉树中,有______个空指针。 A: k×n+1 B: (k-1)×n+1 C: k×n-1 D: k×n
- 3
有n个结点的二叉树链表共有__________个空指针域。 A: n-1 B: n C: n+1 D: n+2
- 4
n个结点的二叉树的二叉链表存储表示中空闲指针域的个数为()。 A: n B: n+1 C: n-1 D: 2n