单选题
衡量查找算法性能好坏的主要标准是____。【北京航空航天大学2004年】
A、
参加比较的关键字值的多少
B、
被查找的关键字值在关键字序列中的位置
C、
关键字值序列中是否存在被查找关键字值
D、
关键字值的平均比较次数的多少
【正确答案】
D
【答案解析】
解析：考查查找算法性能的衡量方式。关键字值的平均比较次数越少，查找时间越短，算法的性能越好。
提交答案
关闭