问题
单项选择题
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
A.xul+(i-1)*n
B.xul+i*n
C.xul-i*n
D.xul+(i+1)*n
答案
参考答案:A
解析:线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。故第i个结点的地址就是A选项。
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
A.xul+(i-1)*n
B.xul+i*n
C.xul-i*n
D.xul+(i+1)*n
参考答案:A
解析:线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。故第i个结点的地址就是A选项。