牛客網試題+答案分析+大牛面試經驗（9）

（1）對線性表採用折半查找，該線性表必須_______。git A、元素按值有序排列 B、採用順序結構 C、元素按值有序排列，而且採用順序存儲結構 D、元素按值有序排列，而且採用鏈式存儲結構 答案：C (2)有個長度爲12的無重複有序表，按折半查找法進行查找，在表內各元素等機率狀況下，查找成功所需的平均比較（三元比較）的次數爲（）程序員 A、35/12 B、37/12 C、39/12 D、43/1

>>阅读原文<<