已知线性表具有元素{5,13,19,21,37,56,64,75,80,88,92},如果使用折半查找法,ASL是多少? 知识点1: 折半查找法:折半查找,又称作二分查找.这个查找的算法的特点,要求数据要是有序的.然后,利用这组有序的数据之间的关系,来进行折半的查找.比方说,这组数据是升序排列的.一开始,首先对比这组数据的中间的项与所找值的关系.若是所找值>中间值,则说明所找值在中间值的右侧,因此将这组数据的区间缩小为以中间值为最左侧的小区间.然后,继续用中间值进行比较,以此类推,最终肯定会找到…