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

admin2012-10-29 25

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

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

答案4

解析在n个节点的单向链表(无表头节点)中，每个节点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元，故C是正确答案。

转载请注明原文地址:https://kaotiyun.com/show/JmqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)