数据结构——错误一览（概念类）

1.计算机所处理的数据一般具备某种内在联系，这是指元素和元素之间存在某种关系。

2.在数据结构中，在所使用的计算机无关的是数据的逻辑结构。

3.数据结构即数据的逻辑结构包括线性结构，树形结构，图形结构三种。数据的存储结构即物理结构包括顺序，链表，索引，散列。四种。

4.算法是求解特定问题的指令有限序列。

5.一种存储结构具有随机存取特性指的是，对于给定的序号i，在O(0)时间内找到对应元素值。

6.在单链表中增加头结点的主要目的是使删除和插入节点操作更加简单，方便运算的实现。

7.采用头插法建立单链表时，后面的节点插入到最前端，所欲节点值次序与插入数组数据相反

8.需要注意的是，顺序表和线性表的区分就在于顺序表采用顺序存储方式，内存中开辟的地址是连续的，而链表采用链式存储的方式，地址是可以不连续的）。不要执着于以现有数据来判定。

9.循环单链表可以循环扫描，因此从表中任意节点出发都能扫描到整个链表。

10.单选问题：若一个栈用数组data[0````n-1]存储，初始栈顶指针top为n+1，则元素进栈正确操作是？

       错误答案：top++;data[top]=x.

       正确答案：分析思路：由于指针是n+1则判断是尾部做栈顶，所以~top--;data[top]=x