数据结构与算法 哈尔滨工业大学 计算机科学与技术学院EXC6.pdf

第六章 查找 填空题 1. 折 半 查 找 的 要 求 是 并 且 2. 折半查找判定树既是一种 也是一种 3. 假定在有序表 R[019]上进行折半查找则比较一次查找成功的结点数为 个比 较两次查找成功的结点数为 比较三次查找成功的结点数为 比较四次查 找成功的结点数为 比较五次查找成功的结点数为 折半查找的平均查 找长度为 4. 假定查找有序表 R[0ll]中每个元素的概率相等则进行顺序查找