已知线性表最多可能有20个元素，存储每个元素需要8字节，存储每个指针需要4字节。当元素个数为（ ）时使用单链表比使用数组存储此线性表更加节约空间。
Posted _Alex_007
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了已知线性表最多可能有20个元素，存储每个元素需要8字节，存储每个指针需要4字节。当元素个数为（ ）时使用单链表比使用数组存储此线性表更加节约空间。相关的知识，希望对你有一定的参考价值。
已知线性表最多可能有20个元素，存储每个元素需要8字节，存储每个指针需要4字节。当元素个数为（ 大于等于13 ）时使用单链表比使用数组存储此线性表更加节约空间。
使用数组存储线性表需要提前分配好数组空间，即使实际线性表没有20个元素也需要分配20*8=160个字节。
使用单链表存储线性表可以动态申请内存空间。
8 * 20 > x * (8 + 4) 求得 x > 13.3
以上是关于已知线性表最多可能有20个元素，存储每个元素需要8字节，存储每个指针需要4字节。当元素个数为（ ）时使用单链表比使用数组存储此线性表更加节约空间。的主要内容，如果未能解决你的问题，请参考以下文章
数据结构 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度O(n)空间复杂度为O的算法，该算法删除线性表中所有值为item的数据元素。
数据结构 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度O(n)空间复杂度为O的算法，该算法删除线性表中所有值为item的数据元素。