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

admin2010-05-13 41

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

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

答案4

解析在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)