Question

线性表采用单链表存储时的特点是( )。

A.插入、删除不需要移动元素
B.可随机访问表中的任一元素
C.必须事先估计存储空间需求量
D.结点占用地址连续的存储空间

Answer 1

【答案】：A
本题考查数据结构知识。
线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。