线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。    

O(m*n)；O(n2)；O(n2)；O(log3n)    

在长度为 n 的线性表中，在第 i 个位置插入一个新元素的时间复杂度取决于两个主要因素： 1. 查找插入位置 i 的时间复杂度。 2. 插入元素后，移动后续元素的时间复杂度。 对于顺序存储结构，查找插入位置 i 的时间复杂度为 O(1)，因为可以直接通过下标访问第 i 个位置。 插入元素...

顺序表的优势就是查改 链表的优势的增删    

栈是操作受限的线性表，一定属于线性结构； 广义表是线性表的推广，若广义表数据元素为原子类型，则退化为线性表，否则是非线性结构    

n-(i-1)    

循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即p-＞next=head    

链表需要遍历元素才能找到相应元素的位置而不是随机访问    

双向链表插入首先将新加入的结点的两个指针指向正确位置即q->prior=p;q->next=p->next; 然后将原链表后面的那个结点前去指向新节点， p->next->prior=q; 将原链表前面的结点指向新节点 p->next=q; 最重要的顺...

物理顺序可以和逻辑顺序不一样，用指针等指向下一个逻辑元素，因此存储的物理单元也可以是不连续的    

p->next->next=p->next->next->next    

log2n    

数据结构的四种基本类型 1.集合 集合中的数据元素除了属于同一个类型外，没有其他关系 2.线性结构 线性结构中元素之间存在一对一关系. 3.树形结构 树形结构中元素之间存在一对多关系 4.图状结构 (网状结构) 网状结构中元素之间存在多对多关系 树形结构和网状结构统称为非线性结构 ...

O(1)<O(LOG2N)<O(N)<O(NLOG2N)<O(N2)<O(N3)<O(2N)    

数据元素 关系    

逻辑结构，存储结构，运算    

线性结构和非线性结构    

一对一 一对多    

没有 1 没有