默写。

（1）行到水穷处，____________。（王维《终南别业》）

（2）____________，随时风直到夜郎西。（李白《闻王昌龄左迁龙标遥有此寄》）

（3）____________，青草池塘处处蛙。（赵师秀《约客》）

（4）千古兴亡多少事？____________，____________。（辛弃疾《南乡子·登京口北固亭有怀》）

（5）长风破浪会有时，____________。（李白《行路难》）

（6）子曰：“____________，可以为师矣。”（《〈论语〉六则》）

（7）予独爱莲之出淤泥而不染，____________。（周敦颐《爱莲说》）

（8）谁道人生无再少？____________，____________。（苏轼《浣溪沙·山下兰芽短浸溪》）

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【1】 。