Question

以下关于单链表存储结构特征的叙述中，不正确的是 （） 。

A.表中结点所占用存储空间的地址不必是连续的
B.在表中任意位置进行插入和删除操作都不用移动元素
C.所需空间与结点个数成正比
D.可随机访问表中的任一结点

Answer 1

【答案】：D
本题考查数据结构中的链表相关知识。单链表每个元素由数据和向后指针构成，可以仅有头节点，查询方向只能从前向后。A、B、C是链式存储的基本性质，D是顺序存储结构的性质。