文档介绍：(每题1分共10分)。。如果需要,可对它们中的任一元素进行操作。。:P->next=S;S->next=P->next;。,也可以表示无向图。,B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历。,二叉树的第i层上有2i-1个结点。-树,树中每个结点至多有m个关键字。除根之外的所有非终端结点至少有ém/2ù个关键字。,快速排序均快于起泡排序。(每题2分共28分),(c)方法平均时间复杂度为0(nlogn),最坏情况下时间复杂度为0(n2);(d)方法所有情况下时间复杂度均为0(nlogn)。        ,空指针数为(b)。          +1                    -,(a)可用于实现符号不等长高效编码。          ,(a)适用于查找有序单链表。                   ,为避免查找过程中每一步都检测整个表是否查找完毕,可采用(a)方法。               ,(c)具有先进先出特性,(b)具有先进后出特性。                   ,其最大深度为(f),最小深度为(b)。       b.└log2m┘+1    .┌m/2┐-1    e.┌m/2┐           :56,34,58,26,79,52,64,37,28,84,57。下列选择中(c)是快速排序一趟排序的结果。(b)是希尔排序(初始步长为4)一趟排序的结果。(d)是基数排序一趟排序的结果。(a)是初始堆(大堆顶)。,79,64,37,57,52,58,26,28,34,56。,34,57,26,56,52,58,37,79,84,64。,34,37,26,52,56,64,79,58,84,57。,34,64,84,56,26,37,57,58,28,79。,56,26,58,52,64,37,28,79,57,84。,56,26,58,52,79,37,64,28,84,57。(每题2分共20分)(邻接矩阵)、(邻接表)、(十字链表)等方法。,中序遍历次序为cedbgfa。其后序遍历次序为(edcgbfa)。层次遍历次序为(afbcgde)。,