用顺序查找法对具有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
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
A.O(n*(以2为底n的对数))
B.O(n)
C.O(以2为底n的对数)
D.O(n*n)
答案解析
B