填空题折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为()
填空题在实现图的广度优先遍历时要用到队列,在遍历过程中,图的每个顶点最多进队()次。
填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()
填空题对二叉排序树进行()遍历,得到的遍历序列一定是一个按结点值的大小排列的序列。
填空题按层次从上至下,每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中,结点BT[i]如果存在右孩子,则该右孩子是()