中国大学MOOC: 顺序表中，结点的插入和删除操作的时间复杂度分别为（ ）。
举一反三
- 顺序表中，结点的插入和删除操作的时间复杂度分别为（）。
- 对于顺序表，访问结点和删除结点的时间复杂度分别为（ ）。
- 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ ）
- 长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。
- 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）。 A: 插入和删除操作的时间复杂度都为O(1) B: 插入和删除操作的时间复杂度都为O(n) C: 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) D: 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)