首页 > 常见问题 > 链表不具有的特点是什么?

链表不具有的特点是什么?

青灯夜游
发布: 2021-01-21 15:15:37
原创
34509 人浏览过

链表不具有的特点是“可随机访问任何一个元素”。如果要访问链表中的元素,必须从链表的头进行遍历,寻找要访问的元素,而不像数组那样可以通过指定下标来访问;因此在链表中无法随机访问任何一个元素,这也是链表所不具备的特点。

链表不具有的特点是什么?

本文操作环境:Windows7系统,Dell G3电脑。

链表不具备的特点是______。

A.可随机访问任何一个元素

B.插入、删除操作不需要引动元素

C.无须事先估计存储空间的大小

D.所需存储空间与线性表长度成正比

正确答案:A

答案解析:

链表的插入、删除操作是不需要引动元素的,只需要修改结点的指针,就可以完成这一调整;而由于在链表中新增结点时,可以再动态地申请空间,因此无须事先估计存储空间的大小;链表的每个结点所需的存储空间是一样大的,因此线性表的元素越多,其所需的总存储空间也肯定更多。它们之间是成正比关系的。

如果要访问链表中的元素,必须从链表的头进行遍历,寻找要访问的元素,而不像数组那样可以通过指定下标来访问。因此在链表中无法随机访问任何一个元素,这也是链表所不具备的特点。

以上是链表不具有的特点是什么?的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板