当前位置:IT认证>中学信息技术

问题:[单选题]

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


A.xul+(i-1)*n
B.xul+i*n
C.xul-i*n
D.xul+(i+1)*n

参考答案: A

  参考解析

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

微信端