更多“对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。”相关的问题
第1题
对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
点击查看答案
第2题
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
点击查看答案
第3题
若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那
点击查看答案
第4题
对于长度为 n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索
点击查看答案
第5题
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
点击查看答案
第6题
在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为【 】。
点击查看答案
第7题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A.N+1
B.N
C.(N+1)/2
D.N/2
点击查看答案
第8题
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。
点击查看答案
第9题
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25
点击查看答案
第10题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
点击查看答案