填空题
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()
前驱结点 ;O(n)
填空题 在单链表中,除了首元结点外,任一结点的存储位置由()指示。
填空题 顺序表中逻辑上相邻的元素的物理位置()相邻。单链表中逻辑上相邻的元素的物理位置()相邻。
填空题 在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。