相关考题
-
单项选择题
一个带头结点的循环链表的类中设置了first指针指向头结点的地址，p是该链表中一个结点的指针，判断p是链表末尾结点的条件是（）。
A.p->link ==NULL
B.p->link ==first
C.p ==first
D.p->link->link ==first -
单项选择题
在一个具有n个数据元素的链表中的第i个元素之前插入一个数据元素，最坏情况下的算法时间复杂度为（）。
A.O（1）
B.O（logn）
C.O（n）
D.O（n^2） -
单项选择题
线性表如果采用链式存储结构进行存储，则要求在内存中存放结点的空间（）。
A.必须是连续的
B.部分结点必须是连续的
C.必须是不连续的
D.连续不连续都是可以的
