问题 填空题

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

答案

参考答案:n

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

填空题
单项选择题