已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（
B+(i-1)*m
举一反三
- 中国大学MOOC: 设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（ ）。
- 设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。
- 设某顺序表中第一个元素的地址是Base,每个结点占m个单元,则第i个结点的地址为()。 A: Base-i×m B: Base+(i+1)×m C: Base+i×m D: Base+(i-1)×m
- 若线性表采用顺序存储结构，每个元素占用 4 个存储单元，第一个元素的存储地址为 100,则第 12 个元素的存储地址是______
- 假定顺序表中第一个数据元素的存储地址为第 1000 个存储单元，若每个数据元素占用 3 个存储单元，则第五个元素的地址是第个存储单元
内容
- 0
采用顺序存储结构的线性表，其每个元素占用L个单元。第一个元素的地址为N，则第i个元素的存储位置为【 】
- 1
若线性表采用顺序存储结构，每个元素占用 4 个存储单元，第一个元素的存储地址为 100,则第 12 个元素的存储地址是______。 A: 112 B: 144 C: 148 D: 412
- 2
● 在包含 1000 个元素的线性表中实现如下各运算，（）所需的执行时间最短。 （） A: 线性表按顺序方式存储，查找关键码值为 900 的结点 B: 线性表按链接方式存储，查找关键码值为 900 的结点 C: 线性表按顺序方式存储，查找线性表中第 900 个结点 D: 线性表按链接方式存储，查找线性表中第 900 个结点
- 3
若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有____个左指针域为空的结点,有____个右指针城为空的结点.
- 4
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。 A: 删除第i个结点 B: 在最后一个结点后插入一个新值 C: 访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱 D: 在第i(1<i<n)个结点后插入一个结点