1.1数据结构的基本概念

01、可以用「抽象数据类型」定义一个完整的数据结构。

02、以下数据结构中，「树」是非线性数据结构。

03、以下属于逻辑结构的是「有序表」。

04、以下与数据的存储结构无关的术语是「栈」。

05、「数据的逻辑结构独立于其存储结构」。

06、在存储结构时，通常不仅要存储各数据元素的值，而且要存储「数据元素之间的关系」。

07、链式存储设计时，结点内的存储单元地址「一定连续」。

08、Q：对于两种不同的数据结构，逻辑结构和物理结构一定不相同吗？

A：对于两种不同的数据结构，它们的逻辑结构和物理结构有可能相同。比如“二叉树”和“二叉排序树”，二叉排序树可以采用二叉树的逻辑表示和存储方式，前者通常用于表示层次关系，而后者通常用于排序和查找。虽然它们的运算都有建立树、插入结点、删除结点和查找结点等功能，但对于二叉树和二叉排序树，这些运算的定义是不同的，以查找结点为例，二叉树的时间复杂度为，而二叉排序树的时间复杂度为。

09、Q：试举一例，说明对相同的逻辑结构，同一种运算在不同的存储方式下实现时，其运算效率不同。

A：线性表既可以用顺序存储方式实现，又可以用链式存储方式实现。在顺序存储方式下，在线性表中插入和删除元素，平均要移动近一半的元素，时间复杂度为；而在链式存储方式下，插入和删除的时间复杂度都是。