[单项选择]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A. O(n)
B. O(log₂n)
C. O(n²)
D. O(nlog₂n)

更多"顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其"的相关试题:

[单项选择]二分查找一个具有n个元素的有序表，其时间复杂度为______。
A. O(n)
B. O(n²)
C. O(log₂n)
D. (n log₂n)

[单项选择]对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A. O(n)
B. O(n²)
C. O(1)
D. O(log₂n)

[单项选择]顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。
A. 21
B. 23
C. 41
D. 62

[单项选择]设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确（）。
A. 21
B. 23
C. 41
D. 62

[单项选择]若要对线性表进行二分法查找，线性表 (40) 。
A. 必须以链接方式存储，且数据元素按值排序
B. 必须以顺序方式存储，且数据元素按值排序
C. 必须以顺序方式存储
D. 必须以链式方式存储

[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构

[单项选择]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n₂)
B. O(nlog₂n)
C. O(n)
D. O(log₂n)

我来回答:

提交