用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。

时间:2020-01-26 05:46:24 关键词:结点,所需,时间为

用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。

A.O(n*(以2为底n的对数))

B.O(n)

C.O(以2为底n的对数)

D.O(n*n)

答案解析

B