题目内容

线性表的顺序存储结构中逻辑上相邻的元素，物理位置相邻；线性表的链式存储结构中逻辑上相邻的元素，物理位置__相邻。

查看答案

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

更多问题

已知单链表的长度为n，则在给定值为x的结点后插入一个新结点的时间复杂度为__________。

已知单链表的长度为n，则删除给定值为x的结点的时间复杂度为__________。

在长度为n的线性表中顺序查找某个结点值为X的时间复杂度为______________。

双向链表中每个结点含有两个指针域，其中一个指针域指向_结点，另一个指针域指向结点。