1)从空间上来看,当线性表的长度变化较大、难以估计其规模时,选用动态的链表 作为存储结构比较合适,但链表除了需要设置数据域外,还要额外设置指针域,因 此当线性表长度变化不大、易于事先确定规模时,为了节约存储空间,宜采用顺序 存储结构。 2)从时间上看,若线性表的操作主要是查找,很少进行插入和删除操作时,应选...
试题来源: 解析 当线性表的操作主要是进行查找,很少做插入和删除操作:线性表的长度变化不大,易于事先确定其大小时,易采用顺序表作为存储结构。当线性表的长度变化较大,难以估计其存储规模,另外对线性表频繁进行插入和删除操作,易采用键表作为存储结构。反馈 收藏 ...
答:在实际应用中,应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构,通常有以下几方面的考虑: 1.基于空间的考虑。当要求存储的线性表长度变化不大,易于事先确定其大小时,为了节约存储空间,宜采用顺序表;反之,当线性表长度变化大,难以估计其存储规模时,采用动态链表作为存储结构为好。 2.基于时间...
答:在实际应用中,应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构,通常有以下几方面的考虑: 1.基于空间的考虑。当要求存储的线性表长度变化不大,易于事先确定其大小时,为了节约存储空间,宜采用顺序表;反之,当线性表长度变化大,难以估计其存储规模时,采用动态链表作为存储结构为好。 2.基于时间...
当要求存储的线性表长度变化不大,易于事先确定其大小时,为了节约存储空间,宜采用顺序表;反之,当线性表长度变化大,难以估计其存储规模时,采用动态链表作为存储结构为好。 2.基于时间的考虑。若线性表的操作主要是进行查找,很少做插入和删除操作时,采用顺序表做存储结构为宜;反之, 若需要对线性表进行频繁地插入或...
顺序表往往使用一组连续的内存，对固定元素的随机存取（比如存取第几个元素）很方便。因此更适合于存放需要多次修改的数据。链表的特点是只能顺序访问，中间插入删除快，因此适宜于元素个数变动较大，经常插入删除的场合。链表就是像铁链一样，可以一直加，只要拿到头，就可以遍历整个链表里面的元素，每个...