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

admin2009-02-15  28

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

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

答案4

解析 在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要叶1个指针单元。
转载请注明原文地址:https://kaotiyun.com/show/krKZ777K
0

相关试题推荐
最新回复(0)