有序顺序表折半查找平均查找长度 折半查找适用于什么表

具有12个关键字的有序表，折半查找的平均长度是多少？半搜索的平均长度是3.1。二元搜索的决策树为：6/\3 9/\/\1 47 11\\\\/\2 58 10 12平均...