线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。

判断题线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。

1.判断题在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。

2.判断题在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

3.判断题进行折半查找的表必须是顺序存储的有序表。

4.判断题在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。

5.判断题图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。

6.判断题数据元素是数据的最小单位。

7.判断题哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

8.判断题插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。

9.判断题当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

10.判断题对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。