已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,()的查找效率最高。

分类: (中级) 数据库系统工程师 发布时间: 2023-11-03 05:18 浏览量: 1

已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,()的查找效率最高。

A.二分查找法

B.顺序查找法

C.逆序查找法

D.哈希查找法

正确答案是D