数据结构(公式及重点汇总).pdf

2 3 k n 1. O(1)O(log n)O(n)O(nlog n)O(n ) O(n )O(n )O(2 ) 2 2 2. 在顺序表中第i 个位置插入一个结点的移动次数为n-i+1插入平均移动n/2 次 删除顺序表第i 个结点移动次数为n-i平均移动(n-1)/2次 3. 定义变量p=(LinkList)malloc(sizeof(ListNode)或p=(LinkNode)malloc(