东大22春《数据结构Ⅱ》在线平时作业1-00001

1.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为2.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于3.对长度为n的关键字序列进行堆排序的空间复杂度为4.已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为5.n个顶点的有向完全图中含有向边的数目最多为6.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用7.倒排文件的主要优点是8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为9.若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是10.已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为11.一棵具有 n个结点的完全二叉树的树高度（深度）是12.在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为13.已知广义表LS=((a，b，c)，(d，e，f))，运算head和tai