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

admin2016-03-25 48

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

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

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/zPVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)