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