问题 单项选择题

顺序存储的表中有90000个元素,已按关键字值升序排列,假设对每个元素进行查找的概率相同,且每个元素的关键字值皆不相同,用顺序查找法查找时,需平均比较的次数为( )

A.25000

B.30000

C.45000

D.90000

答案

参考答案:C

多项选择题
单项选择题