问题详情

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


A、xul+(i-1)*n

B、xul+i*n

C、xul-i*n

D、xul+(i+1)*n

时间:2021-09-07 18:05 关键词: 第五章算法与程序设计 中学信息技术(高级)

答案解析

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