单选题
链表不具备的特点是______。
A、
可随机访问任何一个元素
B、
插入、删除操作不需要移动元素
C、
无须事先估计存储空间大小
D、
所需存储空间与线性表长度成正比
【正确答案】
A
【答案解析】
[解析] 链表不能随机访问任何一个元素,它只能从表头开始,依次向后查找,如果找到,就进行访问。链表与数组相比,其最大优点就是插入和删除不用移动元素,只要改动指针就行了。另外,链表也不用事先估计存储空间大小,只要用时申请就行了,链表所需存储空间与线性表长度成正比。
提交答案
关闭