线性表的链式存储结构中,元素之间的线性关系是通过结点中的________来实现的。
查看答案
线性表的顺序存储结构中逻辑上相邻的元素,物理位置__________相邻;线性表的链式存储结构中逻辑上相邻的元素,物理位置____________相邻。
已知单链表的长度为n,则在给定值为x的结点后插入一个新结点的时间复杂度为__________。
已知单链表的长度为n,则删除给定值为x的结点的时间复杂度为__________。
在长度为n的线性表中顺序查找某个结点值为X的时间复杂度为______________。