长度为12的按关键字排序的查找表采用顺序组织方式若采用二分查找方法则在等概率情况下查找失败时的ASL-X题卡

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

17 19 21 20

1 2 3 4

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

对线性表进行二分法查找和顺序查找时，均需要事先对结点进行排序采用二分法查找，既能实现较快的查找速度，又能很好地适应动态变化的需要采用顺序查找，线性表既可以采用顺序存储结构，也可以采用链式存储结构采用二分法查找，线性表中的结点可以完全随意地排列

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

17 19 21 20

线性表以顺序方式存储，并已按关键码值排序好线性表以顺序方式存储，并已按关键码值的查找频率排序好线性表以链接方式存储，并已按关键码值排序好线性表以链接方式存储，并已按关键码值的查找频率排序好

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

顺序存储链式存储顺序存储且结点按关键字有序链式存储且结点按关键字有序

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

4 5 6 7

线性表以顺序方式存储，并已按关键码值排好序线性表以顺序方式存储，并已按关键码值的查找频率排序好线性表以链接方式存储，并已按关键码值排序好线性表以链接方式存储，并已按关键码值的查找频率排序好

顺序存储或链式存储顺序存储索引存储链式存储

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

顺序查找方法只适用于采用顺序存储结构的查找表顺序查找方法只适用于采用链表存储结构的查找表二分查找只适用于采用顺序存储结构的查找表二分查找只适用于采用循环链表存储结构的查找表

线性表以顺序方式存储，并已按关键码值的查找频率排序线性表以顺序方式存储，并已按关键码值排序线性表以链接方式存储，并已按关键码值的查找频率排序线性表以链接方式存储，并已按关键码值排序

log2(n+1) n/2 log2n (n+1)/2

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是( )。