向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）

设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。

设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与___________相互交换即可。

设计一个在链式存储结构上统计二叉树中结点个数的算法。

设有向图中不存在有向边，则其对应的邻接矩阵A中的数组元素A[i][j]的值等于____________。

设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结果为_____________________________。

设连通图G中有n个顶点e条边，则对应的最小生成树上有___________条边。

设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为__________。

完全二叉树中第5层上最少有__________个结点，最多有_________个结点。

设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=_________和head=__________（设结点中的两个指针域分别为llink和rlink）。

下面程序段的功能是实现在二叉排序树中插入一个新结点，请在下划线处填上正确的内容。