更多"在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为"的相关试题:
[单项选择]在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。
A. n
B. 1
C. n+1
D. n-1
[单项选择]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2
C. O(
D. O(log2
[单项选择]对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A. log2n
B. n/2
C. n
D. n+1
[单项选择]对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A. 10g2n
B. n/2
C. n
D. n+1