更多“采用顺序查找方法查找长度为n的线性表时,成功查找的平均查找长度为()”相关的问题
第1题
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为()
A.A n
B.B n/2
C.C (n+1)/2
D.D (n-1)/2
点击查看答案
第2题
假设在有序顺序表A[1..20]上进行折半查找,比较1次查找成功的记录数为__,比较2次查找成功的记录数为__,比较3次查找成功的记录数为__,比较4次查找成功的记录数为__,比较5次查找成功的记录数为__,等概率情况下成功查找的平均查找长度约为__
点击查看答案
第3题
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()
点击查看答案
第4题
已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(key)= key%7计算散列地址,并散列存储在散列表 A[0 .6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()
点击查看答案
第5题
在散列查找中,平均查找长度主要与()有关
A.散列表长度
B.散列元素个数
C.装填因子
D.处理冲突方法
点击查看答案
第6题
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()
A.O(n*(以2为底n的对数))
B.O(n)
C.O(以2为底n的对数)
D.O(n*n)
点击查看答案
第7题
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表
点击查看答案
第8题
假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为()
点击查看答案
第9题
采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表
点击查看答案
第10题
在长度为n的线性表中查找值为x的元素的时间复杂度为()
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
点击查看答案