设某顺序表中第一个元素的地址是Base,每个结点占m个单元,则第i个结点的地址为()。
A: Base-i×m
B: Base+(i+1)×m
C: Base+i×m
D: Base+(i-1)×m
A: Base-i×m
B: Base+(i+1)×m
C: Base+i×m
D: Base+(i-1)×m
D
举一反三
- 中国大学MOOC: 设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（ ）。
- 设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。
- 已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（
- ● 若二维数组arr[1..M, 1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i, j]在该数组空间的地址为 __ 。 A.base+((i-1)*M+j-1)*K B.base+((i-1)*N+j-1)*K C. base+((j-1)*M+i-1)*K D. base+((j-1)*N+i-1)*K
- 设某顺序表中第一个元素的地址是Base
内容
- 0
执行下列程序后，输出的结果是 Option Base 0 Dim a a = Array(13,8,4,15) m = a(0) : n = a(0) For i=1 to 3 If a(i) > m Then m = a(i) ElseIf a(i) < n Then n = a(i) End If Next i Print m; n A: 2 4 B: 4 10 C: 4 15 D: 10 15 E: 其它选项都不对
- 1
对于线性表的顺序存储，假定每个数据元素占用m个存储单元，每个数据元素第一个单元的存储位置为该数据元素的存储位置，第1个数据元素的存储位置为b，则第i个数据元素的存储位置为（） A: b+i*m B: b+（i-1）*m C: b+（i+1）*m D: b+m
- 2
在下列算法中，时间复杂度是O（1）的操作是（ ） A: 在n个结点的顺序表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B: 在n个结点的链表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 在n个结点的顺序表中，删除第i个结点（1≤i≤n） D: 在n个结点的链表中，删除第i个结点（1≤i≤n）
- 3
判定一个顺序栈S为空的条件是()。 A: ! B: top C: D: base== E: top F: ! G: base H: I: base!= J: top
- 4
（8-2）有如下类定义，为类Base中的变量a增加修饰符是合法的。 public class Base{ int a=8; public Base( int i ) { a = i; } }