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

分类: (初级)程序员 发布时间: 2023-11-03 05:14 浏览量: 1

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

A.二分查找法

B.顺序查找法

C.逆序查找法

D.哈希查找法

正确答案是D