发帖
雷达卡
电大数据结构复核习题（简答题）
简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现?
答:若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构.可见，数据的逻辑结构是反映数据之间的固有关系,而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构不同,逻辑上相邻的结点,其物理地址未必相同,但可通过结点的内部信息,找到其相邻的结点,从而保留了逻辑结构的特点.采用的存储结构不同,对数据的操作在灵活性,算法复杂度等方面差别较大.
解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
答：顺序结构存储时，相邻数据元素的存放地址也相邻,即逻辑结构和存储结构是统一的,，要求内存中存储单元的地址必须是连续的。优点:一般情况下,存储密度大,存储空间利用率高。缺点：（
1)在做插入和删除操作时,需移动大量元素;(
2）由于难以估计,必须预先分配较大的空间，往往使存储空间不能得到充分利用;(
3）表的容量难以扩充。
链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结 ...
京公网安备 11010802022788号
