当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 数据元素是数据的最小单位。

正确。错误。

问题:

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

正确。错误。

问题:

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

正确。错误。

问题:

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

正确。错误。

问题:

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

正确。错误。

问题:

[判断题] 在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。

正确。错误。

问题:

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

正确。错误。

问题:

[判断题] 用字符数组存储长度为n的字符串,数组长度至少为n+1。

正确。错误。

问题:

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

正确。错误。

问题:

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

正确。错误。