华工2019数据结构平时作业.doc

数据结构平时作业 1评价一个好的算法应该从哪几方面来考虑的 答1算法的正确性2算法的易读性3是算法的健壮性4是算法的时空效率运行 2. 简述线性表的顺序和链式两种存储结构各自的主要特点 答1顺序存储结构存储单元地址连续它以物理位置相邻来表示线性表中数据元素间的逻辑关系可随机存取表中任一元素但它也使得插入和删除操作需移动大量的数据元素由于顺序表需要一组地址连续的存储单元对于长度可变的线性表就需要预分