算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。

判断题算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。

1.判断题对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

2.判断题对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。

3.判断题用字符数组存储长度为n的字符串，数组长度至少为n+1。

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

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

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

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

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

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

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