[单项选择]顺序查找一个具有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)

[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继

[单项选择]线性表以顺序方式存储，并已按关键码值排好序 B) 线性表以顺序方式存储，并已按关键码值的查找频率排好序 C) 线性表以链接方式存储，并已按关键码值排好序， D) 线性表以链接方式存储，并已按关键码值的查找频率排好序

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

[单项选择]顺序查找法适用于存储结构为( )的线性表。
A. 散列存储
B. 压缩存储
C. 顺序存储或链接存储
D. 索引存储

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

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

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

我来回答:

提交