【正确答案】 A

【答案解析】对长度为n的线性表排序，最坏情况下的时间复杂度，二分法查找为O(log2n)；顺序查找法为O(n)；分块查找的时间复杂度与分块规则有关；哈希查找的时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为选项A。