课后答案是对的，不过是o(1)，不是0(1)。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=Ο(f(n));因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度。本题中，顺序表表尾插入新元素仅需一次计算，且与n的大小无关，故f(n)=1，时间复杂度仍为o(1)。
A长度为n的顺序表插入一个元素平均需要移动n/2个元素。
D
