进行折半查找的表必须是顺序存储的有序表。

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

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

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

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

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

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

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

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

8.判断题线索二叉树中的每个结点通常包含有5个数据成员。

9.判断题数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。

10.判断题在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。