设初始记录关键字基本有序，则快速排序算法的时间复杂度为。（ ）

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

设有一组初始记录关键字序列为(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）。

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