2-4

顺序表:

优点:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速地存取表中任一位置的元素,即随机存取。

缺点:插入和删除需移动大量元素;表的容量难以确定;造成存储空间碎片。

单链表:

优点:不必事先知道线性表的长度;插入和删除元素时只需修改指针,不用移动元素。

缺点:指针的结构性开销;存取表中任意元素不方便,只能进行顺序存储。


(1)顺序存储结构。因为顺序表是随机存储结构,单链表是顺序存储结构。本题很少进行插入和删除操作,空间变化不大,且需快速存储,所以选顺序存储结构。

(2)链接存储结构。链表容易实现表容量的扩充,适合表长度动态发生变化。

(3)链接存储结构。一个城市的设计和规划涉及活动很多,需经常修改、扩充和删除各种信息。而顺序表的插入、删除效率低,所以应选链接存储结构。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值