1.这个应该是动态数组的问题了,系统中通常从新申请一个大的空间来储存数据,然后将原来数组中的数据复制到新的空间中,最后释放原先的空间,也就是说会在一个新的有足够空间的地方申请空间,原先的会被抛弃2.不知道什么是串,但是原理可以参看上替3.有人说不可以么?4.时间复杂度是用来描述程序执行效率的,通常会假设当数量n趋于无穷时其对应程序需要执行的次数