以下关于单链表存储结构特征叙述中,不正确是 () 。
- A.表中结点所占用存储空间地址不必是连续
- B.在表中任意位置进行插入和删除操作都不用移动元素
- C.所需空间与结点个数成正比
- D.可随机访问表中任一结点
正确答案及解析
正确答案
D
解析
本题考查数据结构中链表相关知识。单链表每个元素由数据和向后指针构成,可以仅有头节点,查询方向只能从前向后。A、B、C是链式存储基本性质,D是顺序存储结构性质。
你可能感兴趣的试题

-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案

-
- A.V(S1)P(S2)和V(S3)
- B.P(S1)V(S2)和V(S3)
- C.V(S1)V(S2)和V(S3)
- D.P(S1)P(S2)和V(S3)
- 查看答案

-
- A.P(S4)和V(S4)V(S5)
- B.V(S5)和P(S4)P(S5)
- C.V(S3)和V(S4)V(S5)
- D.P(S3)和P(S4)V(P5)
- 查看答案

-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案

-
- A.P(S2)和P(S4)
- B.P(S2)和V(S4)
- C.V(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案