在数据结构课程中,数据的逻辑结构,数据的存储结构及数据的运算之间存在着怎样的关系?

在数据结构课程中,数据的逻辑结构,数据的存储结构及数据的运算之间存在着怎样的关系?数据结构

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