对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。
A、n-1
B、n
C、(n+1)/2
D、n(n-1)/2
A、n-1
B、n
C、(n+1)/2
D、n(n-1)/2
A、小于顺序表的平均查找长度 B、大于顺序表的平均查找长度 C、与顺序表的平均查找长度相同 D、无法与顺序表的平均查找长度比较
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个结点