在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ ）
举一反三
- 在有n个结点的顺序表上做插入结点运算的时间复杂度为（ ）。 A: O(1) B: O(n2) C: O(n) D: O(log2n)
- 长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。
- 等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为
- 在有n个元素的顺序表中做插入、删除运算，平均时间复杂度为（）。 A: O(n^2) B: O(n) C: O(1) D: O(nlogn)
- 已知对于一个具顺序表，在插入一个新结点的时间复杂度为O( n )，对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O( 1)，顺序栈和链式栈n插入一个新结点的时间复杂度为O( 2 )。