填空题 对长度为n的有序链表进行查找，最坏情况下需要比较的次数为 1。

  • 1、
【正确答案】 1、n    
【答案解析】[解析] 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较。log2n次，而顺序查找需要比较n次。