用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为-X题卡

N N+1 N/2 (N+1)/2

O(n₂) O(nlog₂n) O(n) O(log₂n)

线性表按顺序方式存储，查找关键码值为666的结点线性表按链式方式存储，查找关键码值为666的结点线性表按顺序方式存储，查找线性表中第900个结点线性表按链式方式存储，查找线性表中第900个结点

线性表按顺序方式存储，查找关键码值为666的结点线性表按链接方式存储，查找关键码值为666的结点线性表按顺序方式存储，查找线性表中第900个结点线性表按链接方式存储，查找线性袁中第900个结点

O(n₂) O(nlog₂n) O(n) O(log₂n)

线性表按顺序方式存储，查找关键码值为666的节点线性表按链接方式存储，查找关键码值为666的节点线性表按顺序方式存储，查找线性表中第900个节点线性表按链接方式存储，查找线性表中第900个节点

O(n₂) O(nlog₂ O( O(log₂

线性表按顺序方式存储，查找关键码值为900的结点线性表按链接方式存储，查找关键码值为900的结点线性表按顺序方式存储，查找线性表中第900个结点线性表按链接方式存储，查找线性表中第900个结点

O(n²) O(nlog₂n) O(n) O(log₂n)

线性表按顺序方式存储，查找关键码值为666的结点线性表按链接方式存储，查找关键码值为666的结点线性表按顺序方式存储，查找线性表中第900个结点线性表按链接方式存储，查找线性表中第900个结点

O( O(log₂ O(n²) O(nlog₂

线性表按顺序方式存储，查找关键码值为900的结点线性表按链接方式存储，查找关键码值为900的结点线性表按顺序方式存储，查找线性表中第900个结点线性表按链接方式存储，查找线性表中第900个结点

堆排序所需的时间与待排序的记录个数无关如果某种排序算法是不稳定的，则该方法没有实际应用价值任意一棵二叉排序树的平均查找时间都小于用顺序查找法查找同样节点的线性表的平均查找时间中序周游二叉排序树的节点就可以得到排好序的节点序列

O(n²) O(nlog₂n) O(n) O(1og₂n)

线性表按顺序方式存储，查找关键码值为666的结点线性表按链接方式存储，查找关键码值为666的结点线性表按顺序方式存储，查找线性表中第900个结点线性表按链接方式存储，查找线性表中笫，900个结点

线性表按顺序方式存储，查找关键码值为666的结点线性表按链接方式存储，查找关键码值为666的结点线性表按顺序方式存储，查找线性表中第900个结点线性表按链接方式存储，查找线性袁中第900个结点

用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。