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

admin2011-10-24  32

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

选项

答案n

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

最新回复(0)