问题 填空题

在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中 【2】 个元素。

答案

参考答案:n

解析: 在顺序存储的线性表中插入一个元素时,一般是从最后的元素向后移动一位,移动到插入的位置后,插入元索。在最坏情况下,需要移动n个元素。

单项选择题
单项选择题