你要从小型无序数组中查找第一条匹配记录，而且查询只执行一次。最合适的起点是什么？

你要从小型无序数组中查找第一条匹配记录，而且查询只执行一次。最合适的起点是什么？

1. 按输入顺序扫描，在首次匹配时停止。
2. 先对整个数组排序，再执行二分查找。
3. 同时建立哈希索引与平衡树。