单选题
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
A) n-1 B) n C) n+1 D) 2n
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 基本数据结构与算法:线性单链表
[评析]在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元。
提交答案
关闭