早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为A.n-1B.nC.n+1D.2n

题目

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

A.n-1

B.n

C.n+1

D.2n

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