填空题 在长度为 n 的有序线性表中进行二分查找,最坏的情况下需要的比较次数为 【4】

  • 1、
【正确答案】 1、{{*HTML*}}log2n    
【答案解析】[解析] 在长度为n的有序线性表中进行二分查找,最坏的情况下需要的比较次数为 log2n。