【正确答案】 A

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