温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

链表不具有的特点有哪些

发布时间:2021-02-23 13:45:15 来源:亿速云 阅读:256 作者:小新 栏目:互联网科技

小编给大家分享一下链表不具有的特点有哪些,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

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

链表不具备的特点是______。

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

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

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

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

正确答案:A

答案解析:

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

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

以上是“链表不具有的特点有哪些”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI