单选题 折半查找具体案例 题目：有一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，99），当采用折半查找法查找关键字为82的元素时，______ 次比较后查找成功。 选项：

单选题 有序表不成功查找比较 题目：设有100个元素的有序顺序表，采用折半查找方法，不成功时最大的比较次数是______。 选项：

单选题 折半查找最多比较次数 题目：已知一个长度为16的有序顺序表R[1…16]，采用折半查找方法查找一个存在的元素，则比较的次数最多是______。 选项：

单选题 顺序查找最多比较次数 题目：在长度为n的线性表中顺序查找时，成功情况下最多的比较次数是______。 选项：

单选题 折半查找的外部结点 题目：折半查找对应的判定树中，外部结点是______。 选项：

单选题 折半查找的存储要求 题目：对线性表进行折半查找时，要求线性表必须______。 选项：

单选题 顺序查找平均比较次数 题目：在长度为n的线性表中顺序查找时，不成功情况下平均比较次数是______。 选项：

单选题 有序表成功平均比较 题目：有一个长度为12的有序表R[0…11]，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为______。 选项：

单选题 带权概率的平均查找长度 题目：对长度为3的顺序表进行顺序查找，若查找第1个元素的概率是1/2，查找第2个元素的概率是1/3，查找第3个元素的概率是1/6，则成功查找表中任一元素的平均查找长度是______。 选项：