用n个值构造一棵二叉排序树,它的最大深度为______。
查看答案
设有向图G的邻接矩阵为A,如果<Vi,Vj>是图中的一条弧,则A[i][j]的值为______。
下面算法程序段的时间复杂度为______。 for(i=1;i<=n;i++) for(j=1;j<=i;j++) {x=a[i][j]; a[i][j]=a[j][i]; a[j][i]=x; }
设p指向单链表的最后一个结点,要在最后一个结点之后插入q所指的结点,需执行的语句序列是①p-的>next=q;②______;③p->next=NuLL。
某二叉树的中序遍历序列为BACDEFGH,后序遍历序列为BCAEDGHF,则根结点F的左子树上共有______个结点。