对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。

admin2012-10-29  21

问题 对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为(    )。

选项 A、n-1
B、n
C、n+l
D、2n

答案4

解析 在n个节点的单向链表(无表头节点)中,每个节点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元,故C是正确答案。
转载请注明原文地址:https://jikaoti.com/ti/ng47FFFM
0

随机试题
最新回复(0)