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

2023-09-01

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

参考答案:D

在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快并且,编程实现也相对容易。

相关推荐