单项选择题

已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（）

A.B+（i-1）*m
B.B+i*m
C.B-i*m
D.B+（i+1）*m

<上一题目录下一题>

热门试题

单项选择题

设a、b、c为三个结点，p、10、20分别代表它们的地址，则如下的存储结构称为（）

A. 循环链表
B. 单链表
C. 双向循环链表
D. 双向链表

单项选择题

在具有n个结点的单链表中，实现（）的操作，其算法的时间复杂度都是O（n）。

A.遍历链表或求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点

相关试题