当前位置:首页 » 存储配置 » 对顺序存储

对顺序存储

发布时间: 2023-06-30 20:11:59

1. 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为答案是O(1)和O(n)。为什么

顺序存储可以实现“随机存取”,因此访问结点的时间复杂度为O(1),而插入、删除结点由于涉及到大量移动元素,故其时间复杂度为O(n)。
用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中,一块连续的存储空间通常可用一个数组来表示。因此,顺序存储通常用一个数据元素类型的数组来存储。最经典的顺序存储结构是顺序表,将线性结构的元素按序存放在一个数组中。
(1)对顺序存储扩展阅读
数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。数据的存储结构,也称为数据的物理结构,是数据的逻辑结构在计算机中的实现。
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。数据的链式存储结构可用链接表来表示。
参考资料来源:搜狗网络-顺序存储

热点内容
算法化是 发布:2025-03-20 03:48:20 浏览:770
拆二代访问 发布:2025-03-20 03:47:34 浏览:62
随机数排序c语言 发布:2025-03-20 03:35:31 浏览:497
当前页面脚本发生错误类型不匹配 发布:2025-03-20 03:26:47 浏览:991
strutsajax上传图片 发布:2025-03-20 03:25:03 浏览:385
手机在线缓存 发布:2025-03-20 03:21:06 浏览:45
ftp路径上传时间 发布:2025-03-20 03:13:42 浏览:103
电脑连接通讯服务器失败怎么回事 发布:2025-03-20 03:10:30 浏览:286
cmake静态编译库 发布:2025-03-20 02:55:25 浏览:409
手机存储修复 发布:2025-03-20 02:48:14 浏览:269