在顺序表的删除算法中,在最坏的的情况下,元素前移语句将执行( )次,须移动表中( )个元素, 所以时间复杂度为 O( )。
查看答案
在长度为n的顺序表中,删除第i个(1≤i≤n)元素需要移动( )个元素。
在长度为length的顺序表中,删除数据元素时的不合理的删除位置:i<1 或者 i>=length+1(注意:i 指的是元素的序号)
A. 对
B. 错
在顺序表的删除算法中,在最好的情况下,元素前移语句将不会执行,此时时间复杂度为O(1)。
A. 对
B. 错
在长度为n的顺序表中,在等概率情况下,删除算法的平均时间复杂度是O(n)。
A. 对
B. 错