线性表采用单链表存储时特点是( )。
- A.插入、删除不需要移动元素
- B.可随机访问表中任一元素
- C.必须事先估计存储空间需求量
- D.结点占用地址连续存储空间
正确答案及解析
正确答案
A
解析
本题考查数据结构知识。
线性表采用单链表存储时，每个元素用一个结点表示，结点中指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关元素所在结点指针域，而不需要移动元素。
