设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。
举一反三
- 中国大学MOOC: 设某顺序表中第一个元素的地址是Base,每个结点占m个单元,则第i个结点的地址为( )。
- 设某顺序表中第一个元素的地址是Base,每个结点占m个单元,则第i个结点的地址为()。 A: Base-i×m B: Base+(i+1)×m C: Base+i×m D: Base+(i-1)×m
- 已知一个顺序存储的线性表,设每个结点占m个存储单元,若第一个结点的地址为B,则第i个结点的地址为(
- 假定顺序表中第一个数据元素的存储地址为第 1000 个存储单元,若每个数据元素占用 3 个存储单元,则第五个元素的地址是第个存储单元
- 在下列算法中,时间复杂度是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)