设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为______。
A: d+(i-1)1
B: d+i1
C: d+(i+1)l
D: d+il-1
A: d+(i-1)1
B: d+i1
C: d+(i+1)l
D: d+il-1
A
举一反三
- 设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。 A: d+(i-1)1 B: d+il C: d+(i+1)1 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)个元素的值
内容
- 0
若长度为n的非空线性表采用顺序存储结构,删除表中第i个元素,i的合法值是。 A: i>0 B: i≤n C: 1≤i≤n D: 1≤i≤n+1
- 1
若长度为n的非空线性表采用顺序存储结构,删除表的第i个数据元素,i的合法值应该是(<br/>)。 A: i>O B: i≤n C: 1≤i≤n D: 1≤i≤n十1
- 2
在长度为n的顺序存储的线性表中,删除第i(1<=i<=n)个元素时,需向前移动 个元素;在表的第i(1<=i<=n+1)号位置上插入新结点,需向后移动 个元素。
- 3
假设顺序存储的线性表每个元素需占用L个存储单元,并以第一个单元的存储地址LOC(a1)作为数据元素的存储位置,则第i个数据元素ai的存储位置为(<br/>)。 A: i×L B: LOC(a1)+i C: LOC(a1)+(i-1)×L D: LOC(a1)+i×L
- 4
在一个长度为n的采用顺序结构存储的线性表中删除第i((1≤i≤n)个元素时,需要向前移动____个元素。