考研数据结构求助!
1
对于大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,他们的平均查找长度是( ),对于查找成功,他们的平均查找长度是( )
A.相同的 B.不相同的
2
下列关于m阶B-树的说法错误的是()
A.根结点至多有m棵子树 B.所有叶子都在同一层上.
C.非叶结点至少有m/2(m为偶数)或m/2-1(m为奇数)棵子树
D.根结点中的数据是有序的.
3
对n个记录的线性表进行快速排序为减少算法的递归深度,下面正确的是()
A.每次分区后,先处理较短的部分 B.每次分区后,先处理较长的部分.
C.与算法每次分区后的处理顺序无关.D.以上都不对
4
当n个整型数据是有序时,对这n个数据用快速排序算法排序,则时间复杂度是(6),
当用递归算法求n!时,算法的时间复杂度是(7),则:6-7=()
A.O(n) B.O(n*logn) C.O(n*n) D.O(logn)
判断题
1.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大.
2.对于二叉排序树,按先序遍历得到的结点序列是从小到大的.
3.散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子的增大而增大.
4.B-树中所有的平衡因子都是0.
要给出详细的解答
