更多“采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。”相关的问题
第1题
【单选题】采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分()个结点最佳。
点击查看答案
第2题
采用分块查找时,若线性表中共有 1024 个元素,查找每个元素的概率相同,假设采用顺序查找来确定节点所在的块时,每块应具有()个结点最佳。
点击查看答案
第3题
分块查找中,若索引表对各块内均采用顺序查找,有900个元素的线性表若分成25块,其平均查找长度为_____。
点击查看答案
第4题
对n个元素的表做顺序查找时,若查找每个元素概率相同,查找成功平均查找长度为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
点击查看答案
第5题
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。
A.(n-1)/2
B.n
C.n/2
D.(n+1)/2
点击查看答案
第6题
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为 ()
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
点击查看答案
第7题
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()
A.(N+1)/2
B.N/2
C.N
D.[(1+N)*N ]/2
点击查看答案
第8题
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为____。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
点击查看答案
第9题
【单选题】对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。
A.(N+1)/2
B.N/2
C.N
D.[(1+N)*N ]/2
点击查看答案
第10题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案