您当前的位置: 首页 >  链表

已知线性表最多可能有20个元素,存储每个元素需要8字节,存储每个指针需要4字节。当元素个数为( )时使用单链表比使用数组存储此线性表更加节约空间。

发布时间:2021-11-28 17:42:45 ,浏览量:0

已知线性表最多可能有20个元素,存储每个元素需要8字节,存储每个指针需要4字节。当元素个数为( 大于等于13 )时使用单链表比使用数组存储此线性表更加节约空间。

使用数组存储线性表需要提前分配好数组空间,即使实际线性表没有20个元素也需要分配20*8=160个字节。 使用单链表存储线性表可以动态申请内存空间。 8 * 20 > x * (8 + 4) 求得 x > 13.3

关注
打赏
1688896170
查看更多评论

暂无认证

  • 0浏览

    0关注

    108697博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文
立即登录/注册

微信扫码登录

0.0475s