数据结构习题 1.1.3

1. 可以用【】定义一个完整的数据结构；
   • 数据元素；数据对象；数据关系；抽象数据类型
2. 非线性数据结构有【】；
   • 树，字符串，队列，栈
3. 不属于逻辑结构的是【】；
   • 顺序表，哈希表，有序表，单链表
4. 与数据的存储结构无关的术语是【】；
   • 循环队列，链表，哈希表，栈
5. 关于数据结构的说法中，正确的是【】；
   • 逻辑结构独立于存储结构
   • 存储结构独立于逻辑结构
   • 逻辑结构唯一决定存储结构
   • 数据结构仅由逻辑结构和存储结构决定
6. 存储数据是，不仅要存储元素的值，还需要存储【】
   • 数据的操作方法，数据的元素类型，数据元素间的关系，数据的存取方法
7. 链式存储设计时，节点内的存储单元地址【】
   • 一定连续，一定不连续，不一定连续，部分连续部分不连续
8. 简述不同数据结构的逻辑结构和物理结构相同吗？
9. 举例说明，相同的逻辑结构，同样的运算，在不同存储方式下实现，其运算效率不同。

答案：
1~7：DACDACA
8：数据的运算也是数据结构的一个重要方面。两种不同的数据结构，其逻辑结构和物理结构可能完全相同。比如二叉树和二叉排序树。二叉排序树可以使用二叉树的逻辑和物理来表示。二叉排序树用于表示层次关系，二叉树通常用于排序和查找。虽然二者都有相类似的操作，但是这些操作定义不同。比如查找节点时，二叉树的时间复杂度是O(n)，二叉排序树的时间复杂度是O(log₂n)
9:线性表可以使用顺序存储，可以使用连式存储。这两种存储方式插入和删除元素的时间复杂度分别是O(n),O(1)。