单项选择题
对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。
A.log2(n+1) B.n/2 C.log2n D.(n+1)/2
单项选择题 对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为()
单项选择题 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()
单项选择题 在下列存储形式中,()不是树的存储形式。