【单项选择题】
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
A、A.O(n*(以2为底n的对数))
B、B.O(n)
C、C.O(以2为底n的对数)
D、D.O(n*n)
A、A.O(n*(以2为底n的对数))
B、B.O(n)
C、C.O(以2为底n的对数)
D、D.O(n*n)
A、线性表按顺序方式存储,查找关键码值为900的结点 B、线性表按链接方式存储,查找关键码值为900的结点 C、线性表按顺序方式存储,查找线性表中第900个结点 D、线性表按链接方式存储,查找线性表中第900个结点