问答题
已知如下所示长度为12的关键字有序的表: {Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}
试按表中元素的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
按关键字的顺序构造的二叉排序树:根据构造的二叉排序树,求查找成功时的平均查找长度:A......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 画出对长度为18的有序的顺序表进行折半查找时的判定树,并指出在等概率时查找成功的平均查找长度,以及查找失败时所需的最多的关键字比较次数。
判断题 对两棵具有相同关键字集合而形状不同的二叉排序树,按中序遍历它们得到的序列的顺序是一样的。
判断题 在哈希存储方式中,负载因子的值越大,存取元素时发生冲突的可能性就越大。