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