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

admin2011-10-24  23

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

选项

答案n

解析 在长度为n的顺序存储的线性表中插入一个元素,最坏的情况即插人在第一个位置,线性表中所有元素均需要移动,因此需要移动n次。
转载请注明原文地址:https://kaotiyun.com/show/0Zzp777K
0

最新回复(0)