面试题：在一个有序数组{2、11、15、19、30、32、61、72、88、90、96}中执行二分查找，若成功找到元素15，请问需要比较多少次才能找到？

掌握等级：2 星级

面试题：请阐述折半查找算法的时间复杂度分析。

掌握等级：5 星级

面试题：请阐述二分查找算法在长度为n的线性表中查找每个元素时的平均查找次数，以及这些次数的平均总和是如何计算的？

掌握等级：5 星级

面试题：请简述在无序表中使用二分查找相较于顺序查找的优势是什么？

掌握等级：5 星级

面试题：请描述在顺序表包含关键字{a，b，c，d，e}，且对应的查找概率分别为{0.25，0.3，0.2，0.1，0.15}的情况下，如何排列这些元素以最小化查找成功时的平均查找长度。请给出最优的数据元素出现顺序。

掌握等级：3 星级

面试题：请简述一种能够在O(1)时间内访问线性表中第i个元素的数据结构是什么？

掌握等级：5 星级

面试题：请阐述在有序表中，关于斐波那契查找和折半查找的某些观点中，哪一个是不正确的？请解释原因。

掌握等级：5 星级

面试题：在给定有序列表 (7, 13, 33, 87, 99, 97, 117, 123, 129, 131, 137) 中，使用二分查找算法寻找数值 13 时，需要经历多少次关键字比较？

掌握等级：3 星级

面试题：请阐述你对有序表进行折半查找的理解，并描述当每个元素的查找概率相等时，如何计算折半查找成功时的平均查找长度。同时，请画出描述折半查找过程的判定树，展示你的分析过程。有序表为：(3,4,5,7,24, 30,42,54,63, 72, 87, 95)。

掌握等级：2 星级

面试题：请阐述在长度为n的线性顺序表中查找值为x的元素时，若查找成功且每个元素被查找的概率均等，其平均查找长度是多少？请简要描述计算过程。

掌握等级：5 星级