对于长度为n的顺序表，当随机插入或删除一个元素时，其平均时间复杂度为（）
O(n)###O(N)
举一反三
内容
- 0
在长度为n的顺序表中插入一个元素的时间复杂度
- 1
长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。
- 2
在长度为n的顺序表中的第i(1=<i<=n 1)个位置上插入一个元素，其算法时间复杂度为
- 3
1.以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为________，时间复杂度为________。
- 4
①长度为n的顺序表插入元素时最少、最多、平均移动次数依次为( )、( )、( )。②长度为n的顺序表删除元素时最少、最多、平均移动次数依次为( )、( )、( )。