设有序表为{2，4，6，8，10，12，14，16，18，20}，采用折半查找数据14，依次比较的数据为10、（）、12、14。

猜你喜欢

• 折半查找方法适用于按值有序的线性链表的查找。
• 折半搜索与二叉排序树的时间性能（）。
• 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
• 在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。（）
• 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。