更多"对于长度为n的线性表，若进行顺序查找，时间复杂性为 【2】 ；若进行二"的相关试题:
[填空题]对于长度为n的线性表，若进行顺序查找，时间复杂性为 【2】 ；若进行二分查找，则时间复杂性为 【3】 。
[填空题]对于长度为n的线性表，若进行顺序查找，则时间复杂度为 【1】 。
[单项选择]
对N个结点的线性表进行查找，用顺序查找的时间复杂性为（）
A. N*N
B. Nlog
2N
C. N
D. log
2N
[填空题]采用顺序查找方法查找长度为n的线性表，平均查找长度为 [3] 。
[单项选择]对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
A. log2n
B. n/2
C. n
D. n+1
[单项选择]对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[填空题]对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是 【2】 。
[填空题]在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为 【2】 。
[填空题]在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为 【2】 。
[填空题]在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为______。
