单项选择题
A.O(n) B.O(n2) C.O(1) D.O(log2n)
对于长度为18的顺序存储的有序表,若采用折半搜索,则搜索第15个元素的搜索长度为()A.3B.4C.5D.6
单项选择题对于长度为18的顺序存储的有序表,若采用折半搜索,则搜索第15个元素的搜索长度为()
A.3 B.4 C.5 D.6
对于长度为9的顺序存储的有序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()除以9。A.20B....
单项选择题对于长度为9的顺序存储的有序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()除以9。
A.20 B.18 C.25 D.22
对于长度为n的顺序存储的有序表,若采用折半搜索,则对所有元素的搜索长度中最大的为()的值的向下取整加1。A.l...
单项选择题对于长度为n的顺序存储的有序表,若采用折半搜索,则对所有元素的搜索长度中最大的为()的值的向下取整加1。
A.log2(n+1) B.log2n C.n/2 D.(n+1)/2