题目内容

对于单链表表示法,以下说法错误的是()

A. 数据域用于存储线性表的一个数据元素
B. 指针域或链域用于存放个指向本结点的直接后继结点的指针
C. 所有数据通过指针的链接而组织成单链表
D. NULL 称为空指针,它不指向任何结点,只起标志作用

查看答案

搜索结果不匹配？点我反馈

更多问题

线性表(a1,a2,……,an)以链接方式存储时,访问第i个位置上元素的时间复杂度为( )

A. O(i)
B. O(1)
C. O(n)
D. O(i-1)

访问单链表中当前结点的后继和前驱的时间复杂度分别是(

A. O(n)和 O(1)
B. O(1)和 O(1)
C. O(1)和O(n)
D. O(n)和O(n)

在具有n个结点的有序单链表中插人一个新结点并使链表仍然有序的时间复杂度是( )。

A. O(1)
B. O(m)
C. O(nlog2n)
D. O(n2)

在一个以L为头指针的单循环链表中,p指针指向链尾的条件是(

A. p->next==L
B. p->next==NLLL
C. p->next->next==L
D. p->data=-1