设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。
A: d+(i-1)1
B: d+il
C: d+(i+1)1
D: d+il-1
A: d+(i-1)1
B: d+il
C: d+(i+1)1
D: d+il-1
举一反三
- 设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。 A: d+(i-1)1 B: d+i1 C: d+(i+1)l D: d+il-1
- 采用顺序存储结构的线性表,其每个元素占用L个单元。第一个元素的地址为N,则第i个元素的存储位置为【 】
- 若长度为n的线性表采用顺序存储结构,删除表中的第i个元素,i的合法值应该是()。 A: i>0 B: i<=n C: 1<=i<=n D: 1<=i<=n+1
- 对于顺序存储的线性表,其算法时间复杂度为0(1)的运算应该是( )。 A: 将n个元素从小到大排序 B: 删除第i(1≤i≤n)个元素 C: 改变第i(1≤i≤n)个元素的值 D: 在第i(1≤i≤n)个元素后插入一个新元素
- 对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是( )。 A: 删除第i(1<=i<=n)个元素 B: 将n个元素从小到大排序 C: 在第i(1<=i<=n)个元素后插入一个新元素 D: 改变第i(1<=i<=n)个元素的值