牛客网试题+答案分析+大牛面试经验（9）

（1）对线性表采用折半查找，该线性表必须_______。git A、元素按值有序排列 B、采用顺序结构 C、元素按值有序排列，而且采用顺序存储结构 D、元素按值有序排列，而且采用链式存储结构 答案：C (2)有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等几率状况下，查找成功所需的平均比较（三元比较）的次数为（）程序员 A、35/12 B、37/12 C、39/12 D、43/1

>>阅读原文<<