问答题
画出对长度为18的有序的顺序表进行折半查找时的判定树,并指出在等概率时查找成功的平均查找长度,以及查找失败时所需的最多的关键字比较次数。
(1)判定树为: (2)平均查找长度为1/18(1+2*2+3*4+4*8+5*3)=32/9 查找最多比较5次。
判断题 对两棵具有相同关键字集合而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序是一样的。
判断题 在哈希存储方式中,负载因子的值越大,存取元素时发生冲突的可能性就越大。
判断题 在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点相应的指针域置空即可。