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

更多"用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( "的相关试题:

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

[单项选择]设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ( )。
A. 总有s＞b
B. 总有s＜b
C. 总有s=b
D. 与k值大小有关

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

[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2) ，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是，和b，在查找不成功的情况下s和b的关系是
A. s=b
B. s＞b
C. s＜b
D. s＞=b

[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。
A. s=b
B. s＞b
C. s＜b
D. s＞=b

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

我来回答:

提交