单项选择题 在有序表{1，3，9，12，32，41，62，75，77，82，95，100}上进行折半查找关键字为82的数据元素需要比较（）次。

单项选择题 有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。

单项选择题 用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。