下列属于链表特点的有( )。

admin2020-01-17  30

问题 下列属于链表特点的有(    )。

选项 A、插入和删除操作不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间和链表长度成正比

答案A,C,D

解析 在链表中进行插入和删除操作,只需要修改链表中节点指针的值,不需要移动元素。链表中的所有元素,只可以顺序访问,不可以随机访问。链表采用链式存储方式存储线性表,适用于对存储空间需求不确定的情况,不必事先估计存储空间。链表和顺序表所需的存储空间均与其长度成正比。
转载请注明原文地址:https://kaotiyun.com/show/6iev777K
0

最新回复(0)