更多“对长度为n的线性表,采用折半查找方法查找,每个元素的平均查找长度为_______。”相关的问题
第1题
对长度为n的线性表,采用顺序查找方法查找,每个元素的平均查找长度为_______。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
点击查看答案
第2题
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为____。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
点击查看答案
第3题
采用顺序查找法查找一个长度为n 的线性表,则查找每个元素的平均比较次数为_____。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
点击查看答案
第4题
用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第5题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第6题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是 。
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第7题
顺序查找长度为n的线性表的平均查找长度为_____。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
点击查看答案
第8题
对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是()。
点击查看答案
第9题
对长度为3的顺序表做从前向后的顺序查找,若查找第1个元素的概率为1/2,查找第2个元素的概率为1/3,查找第3个元素的概率为1/6,则成功查找到表中任一元素的平均查找长度为()。
点击查看答案