问题
填空题
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中______个元素。
答案
参考答案:n
解析: 在顺序存储的线性表中插入一个元素时,一般是从最后的元素向后移动一位,移动到插入的位置后,插入元素。在最坏情况下,需要移动n个元素。
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中______个元素。
参考答案:n
解析: 在顺序存储的线性表中插入一个元素时,一般是从最后的元素向后移动一位,移动到插入的位置后,插入元素。在最坏情况下,需要移动n个元素。