顺序表的访问

‘壹’ 顺序表访问是随机的怎么理解

随机访问是访问时间不变，实现访问时间不变的存储方式，线性序列或者顺序表就是代表之一，因为是开辟的连续空间，所以其地址是连续的，所以在访问时，只要给首地址加上偏移量就行，也就是所谓的下标。缺点是一旦申请就不能再动态增加空间，即不能在序列尾部再续空间。不能再续的原因可能是：整个存储空间是对所有对象共享的，即序列本身无法把接下来尾部的空间都锁定，让别人都不能用。还有存储空间一般都是按顺序被使用的，序列尾部接下来的空间肯定也会被其它对象占用。与其有明显区别的就是链式存储结构，因为元素的地址只能通过上一个元素才能获取到，所以访问元素的时间与存储位置有关。优点是可以扩容。
随机访问还有一种结构是散列表hash结构，这种结构元素的方向时间是固定的，而且空间是可以扩容的。这种结构内部是线性序列和链表结合实现的。所以继承了两者的优点和缺点。

对序列表通过包装实现动态扩容，是通过新建序列复制旧序列的数据实现的，效率低。

‘贰’ 在顺序表中访问任意一结点的时间复杂度均是多少

是O(n)
每访问要遍历一下顺序表
这个访问的最差情况是把所有的结点都访问到了.
平均访问次数是n/2这个表达式与n是同阶的
所以复杂度是O（n）