在顺序表中,只要知道_______,就可在相同时间内求出任一结点的存储地址
在顺序表中,只要知道_______,就可在相同时间内求出任一结点的存储地址。
A.基地址B.结点大小
C.向量大小 D.基地址和结点大小
参考答案是D,可为什么不是A呢?顺序表,不是只知道地址就可以了?
结点大小到底是什么?
[解决办法]
学生占座位,从loc(0)开始占,每人占5个,请问
1.第4位同学占的位置的起始位置?
2.第5位同学占的起始位置?
分析:这两问的算法都是一样的,即loc(0)+i*5;
顺序表也是同样的道理:起始地址相当于loc(0),结点大小相当于每人占5个座位。