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