问题:
[判断题] 图中各个顶点的编号是人为的,不是它本身固有的,因此可以根据需要进行改变。
正确。错误。
问题:
[判断题] 在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
正确。错误。
问题:
[判断题] 进行折半查找的表必须是顺序存储的有序表。
正确。错误。
问题:
[判断题] 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
正确。错误。
问题:
[判断题] 在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。
正确。错误。
问题:
[判断题] 线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。
正确。错误。
问题:
[判断题] 用字符数组存储长度为n的字符串,数组长度至少为n+1。
正确。错误。
问题:
[判断题] 对于一棵具有n个结点的任何二叉树,进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。
正确。错误。
问题:
[判断题] 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
正确。错误。