在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。A.nB.п/2C.(n+1)/2D.(n-1)/2
点击查看答案
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。A．nB．n/2C．(n-1)/2D．(n+1)/2
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。A．n/2B．(n+1)/2C．(n-1)/2D．n/4
设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n/2C．(n+1)/2D．(n-1)/2
在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。A．nB．n/2C．(n+1)/2D．(n-1)/2
