在顺序表的删除算法中,在最坏的的情况下,元素前移语句将执行( )次,须移动表中( )个元素, 所以时间复杂度为 O( )。
举一反三
- 从顺序表中删除指定位置的元素,________ A: 最好情况下时间复杂度为O(1) B: 最坏情况下时间复杂度为O(1) C: 最好情况下时间复杂度为O(n) D: 最坏情况下时间复杂度为O(n)
- 对于顺序表的元素插入算法来说,若以元素移动为标准操作,则算法在最坏情况下的移动次数为________,时间复杂度是________;在平均情况下的移动次数为________,时间复杂度是________。
- 长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。
- 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（ ）。 A: 在表尾插入新元素 B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 对顺序表中元素进行排序
- 在表长为n的顺序表中，算法的时间复杂度为o(1)的操作为( ) A: 在第i个元素前插入一个元素 B: 删除第i个元素 C: 在表尾插入一个元素 D: 查找其值与给定值相等的一个元素