填空题
正确答案
答案解析
略
相似试题
以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
填空题查看答案
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
填空题查看答案
假定查找有序表A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找每一元素时的平均查找长度。
简答题查看答案
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。
单选题查看答案
假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。
填空题查看答案
在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）
填空题查看答案
对于长度为n的顺序存储的有序表，若采用二分查找法，则对所有元素的最长查找长度为（）的值向下取整再加1。
单选题查看答案
线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
填空题查看答案
具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
填空题查看答案