已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以

考试题库2022-08-02  34

问题 已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,(  )的查找效率最高。A.二分查找法B.顺序查找法C.逆序查找法D.哈希查找法

选项 A.二分查找法
B.顺序查找法
C.逆序查找法
D.哈希查找法

答案 A

解析 对于有序序列的查找,二分法效率较高。
转载请注明原文地址:https://tihaiku.com/congyezige/2419963.html

最新回复(0)