中国大学MOOC: 在表长为n的顺序表上做删除运算，其平均时间复杂度为
O（nlogn）
举一反三
- 在表长为n的顺序表上做查找运算，其平均时间复杂度为_________
- 在表长为n的顺序表上做删除运算，其平均时间复杂度为 A: O（1） B: O（n） C: O（nlogn） D: O（logn）
- 长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。
- 表长为n的顺序表中做删除运算的平均时间复杂度为 A: O(1) B: O(log2n) C: O(n) D: O(n2)
- 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ ）
内容
- 0
在有n个元素的顺序表中做插入、删除运算，平均时间复杂度为（）。 A: O(n^2) B: O(n) C: O(1) D: O(nlogn)
- 1
对于长度为n的顺序表，当随机插入或删除一个元素时，其平均时间复杂度为（）
- 2
对于表长为n的线性表要进行顺序查找,则平均时间复杂度为()。
- 3
在表长为n的顺序表上做插入运算，平均要移动的结点数为（）
- 4
链表中插入运算的平均时间复杂度是__〔2〕__;顺序表中删除运算的平均时间复杂度是__〔3〕___。