Question

简答1.在数据结构课程中，数据的逻辑结构，数据的存储结构，

1.在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的联系。
2.若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明

Answer 1

1：数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构答：错.说明：逻辑结构可用不同的存储结构实现，“它依赖于计算机的存储结构”完全说不通。2：算法的运行时间涉及到加，减，乘，除，转移，存取等基本运算。要想准确的计算总运行时间是不可行的。答：对。说明：软硬件环境都是千差万别的。也没必要去准确计算。算法分析只是为了比较不同算法的优劣。3：在顺序存储结构中，有时也存储数据结构中元素之间的关系。（这个我觉得静态链表在存储结构上是顺序存储，可是其中不也存储了节点之间的关系的么？）答：错。说明：“顺序存储结构”必须体现元素之间的关系，不是“有时”。“链式存储结构”并不是“顺序存储结构”，后者称“顺序表”或“邻接表”。有些书用“链表是顺序存取”说法，但并不是指“链表是顺序存储结构”。