单项选择题
对于长度为n的顺序存储的有序表,若采用折半搜索,则对所有元素的搜索长度中最大的为()的值的向下取整加1。
A.log2(n+1) B.log2n C.n/2 D.(n+1)/2
单项选择题 对于长度为n的顺序存储的有序表,若采用折半搜索,则对所有元素的搜索长度中最大的为()的值向上取整。
单项选择题 对长度为n的单链有序表,若搜索每个元素的概率相等,则搜索任一元素的搜索成功的平均搜索长度为()
单项选择题 对长度为3的顺序表进行搜索,若搜索第一个元素的概率为1/2,搜索第二个元素的概率为1/3,搜索第三个元素的概率为1/6,则搜索任一元素的平均搜索长度为()