【单选题】
已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()
A、da+(i-1)*m
B、da+i*m
C、da-i*m
D、da+(i+1)*m
A、da+(i-1)*m
B、da+i*m
C、da-i*m
D、da+(i+1)*m
A、A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点 B、B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点 C、C.线性表按顺序方式存储,删除线性表的第900个结点 D、D.线性表按链接方式存储,删除指针P所指向的结点
A、线性表按顺序方式存储,查找关键码值为900的结点 B、线性表按链接方式存储,查找关键码值为900的结点 C、线性表按顺序方式存储,查找线性表中第900个结点 D、线性表按链接方式存储,查找线性表中第900个结点
A、双向循环链表中每个结点需要包含两个指针域 B、已知单向链表中任一结点的指针就能访问到链表中每个结点 C、顺序存储的线性链表是可以随机访问的 D、单向循环链表中尾结点的指针域中存放的是头指针
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性