请教一道选择题，关于折半查找对应判定树的深度问题对表长为n的有序表进行折半查找，其判定树的高度为（）A.不小于log2(n+1)的最小整数B.不大于log2(n+1)的最大整数C.不小于log2n的最小整

题目详情

请教一道选择题，关于折半查找对应判定树的深度问题
对表长为n的有序表进行折半查找，其判定树的高度为（）
A. 不小于log2(n+1)的最小整数
B. 不大于log2(n+1)的最大整数
C. 不小于log2n的最小整数
D. 不大于log2n的最大整数
我算了半天，总是和答案不对。
先让大家帮忙算一下吧。答案先不透露了。
麻烦各位了。
华进先生：我选的也是C，可答案是A。是不是印错了？

▼优质解答

答案和解析

是A~

看了请教一道选择题，关于折半查找对...的网友还看了以下：

n个连续整数的乘积一定能被n!整除如题,可以证明一下么?....不是你们理解的那样比如说K为整数，　2020-05-17 …

已知√98n是整数,则n的最小整数是;已知√98n+147是整数,则n=;已知√98n+147是整　2020-06-08 …

集合M=｛u|u=12m+8n+4L,m,n,L属于整数｝,N=｛u|u=20p+16q+12r, 　2020-06-18 …

n个连续整数的乘积一定能被n!整除如题,可以证明一下么?....不是你们理解的那样比如说K为整数，　2020-06-27 …

m，n，l都是二位的正整数，已知它们的最小公倍数是385，则m+n+l的最大值是．　2020-07-19 …

初等数论1n的立方=9Q+rr取值0—8证明：r只能是0，1，82m,n,l属于正整数时(m+n+ 　2020-07-21 …

六年级数学在能够被2整除的两位数中，最大的是（）如果n是一个正整数，且n能被5整除，同时n能整六年级　2020-10-31 …

已知m，n，l都是两位正整数，且它们不全相等，它们的最小公倍数是385，则m+n+l的最大值是，最小　2020-10-31 …