更多“给定两个顺序列表mylst1, mylst2,两者的长度分别为m<n为已知,现要查找其中位数,问最好的查找方式的时间复杂度?(可以理解为,alist=mylst1+mylst2,问查找alist的中位…”相关的问题
第1题
给定两个已分别排序好的列表mylst1, mylst2,两者的长度分别为m<n为已知,现要查找其中位数,问最好的查找方式的时间复杂度?(可以理解为,alist=mylst1+mylst2,问查找alist的中位数的时间复杂度)
A.O(m^2)
B.O(mn)
C.O(m logn)
D.O(logm)
点击查看答案
第2题
给定两个已分别排序好的列表mylst1, mylst2,两者的长度分别为m<n为已知,现要查找两表合并后的中位数,问最好的查找方式的时间复杂度?(可以理解为,alist=mylst1+mylst2,问查找alist的中位数的时间复杂度)
A.O(m^2)
B.O(mn)
C.O(m logn)
D.O(logm)
点击查看答案
第3题
已知在长度为n的线性表中采用顺序查找,查找成功最好的比较次数是(),查找成功的最坏比较次数是(),查找失败的比较次数是()
A.1,n,n
B.0,n,n+1
C.1,n,n+1
D.1,n+1,n+1
点击查看答案
第4题
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为____________。
点击查看答案
第5题
已知散列表长度为11,散列函数为H(key)=key%9,处理冲突的方法为线性探测法,请画出依次插入关键字(8,10,14,19,21,23,28,32,48)以后的散列表。给出各个元素的地址计算过程。并求出查找元素成功时平均查找长度。
点击查看答案
第6题
采用顺序查找方法查找长度为 n 的线性表时,查找成功时的平均查找长度为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
点击查看答案
第7题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
点击查看答案
第8题
在长度为n的查找表中做顺序查找,查找成功时的平均查找长度是()。
点击查看答案
第9题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
点击查看答案
第10题
对表长为n的线性表进行顺序查找,平均查找长度为(n+1)/2
点击查看答案