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

1.在待排关键字序列基本有序的前提下，效率最高的排序方法是2.一个具有1025个结点的二叉树的高h为3.已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于4.一棵树高为K的完全二叉树至少的结点是5.在线性表的下列运算中，不改变数据元素之间结构关系的运算是6.有关二叉树下列说法正确的是7.若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向8.对长度为n的关键字序列进行堆排序的空间复杂度为9.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为10.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为11.在一个单链表中，若删除p结点的后继结点，则执行操作12.为便于判别有向图中是否存在回路，可借助于13.连通图是指图中任意两个顶点之间14.能进行二分查找的线性表,必须以16.下面的说法中正确的是 (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。 (2)按二叉树定义，具有三个节点的二叉树共有6种。17.以下与数据的存储结构无关的术语是