更多"对于长度为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时,查找成功的平均查找长度为______。