信管网综合知识

导航

软件设计师试题解析:对于线性表,相对于顺序存储,采用链表存储的缺点是()。

2022年02月15日来源:信管网 作者:cnitpm

软件设计师试题解析:对于线性表,相对于顺序存储,采用链表存储的缺点是()。

信管网考友

这题选什么,同学们

信管网考友

对于线性表,相对于顺序存储,采用链表存储的缺点是()。

A.数据元素之间的关系需要占用存储空间,导致存储密度不高

B.表中结点必须占用地址连续的存储单元,存储密度不高

C.插入新元素时需要遍历整个链表,运算的时间效率不高

D.删除元素时需要遍历整个链表,运算的时间效率不高

信管网考友

考查线性表的内容了

信管网考友

链表,别名链式存储结构或单链表,用于存储逻辑关系为 "一对一" 的数据。与顺序表不同,链表不限制数据的物理存储状态,换句话说,使用链表存储的数据元素,其物理存储位置是随机的。

信管网考友

A

信管网考友

信管网参考答案:A

信管网解析:链表最大的优点是没有大小限制也就是说它是动态的。你可以任意添加大小通过结构体你可以将很多相关的数据放到一起。但是因为链表在内存里存放是不连续的。所以你不能快速的查找和修改。链表存储的缺点为数据元素之间的关系需要占用存储空间,导致存储密度不高。

温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

分享至:
请使用浏览器的分享功能,把好文章分享给更多的人

信管网 - 信息系统项目管理专业网站

下载APP-在线学习

培训课程

0元畅享

考试题库

免费资料

APP下载