问题 单项选择题

已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。

A.xul+(i-1)*n

B.xul+i*n

C.xul-i*n

D.xul+(i+1)*n

答案

参考答案:A

解析:线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。故第i个结点的地址就是A选项。

单项选择题
单项选择题