判断题在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。
您可能感兴趣的试卷
最新试题
最佳查找树就是检索效率最高的查找树。
题型:判断题
中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
题型:判断题
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
题型:填空题
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
题型:填空题
算法好坏主要从()和()方面来衡量。
题型:填空题
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
题型:填空题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
题型:判断题
已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。
题型:判断题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
题型:填空题
在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。
题型:填空题