几个数据结构判断题:1:数据的逻辑结构说明数据元素之间的顺序关系...

问题描述:

几个数据结构判断题:1:数据的逻辑结构说明数据元素之间的顺序关系...
几个数据结构判断题:
1:数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构
2:算法的运行时间涉及到加,减,乘,除,转移,存取等基本运算.要想准确的计算总运行时间是不可行的.
3:在顺序存储结构中,有时也存储数据结构中元素之间的关系.(这个我觉得静态链表在存储结构上是顺序存储,可是其中不也存储了节点之间的关系的么?)
数据结构

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