早教吧 育儿知识 作业答案 考试题库 百科 知识分享

请教一道选择题,关于折半查找对应判定树的深度问题对表长为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~
看了请教一道选择题,关于折半查找对...的网友还看了以下:

请根据题意回答下列问题.(在下列(1)(2)两小题中任选一题回答,若两小题都回答,则以第(1)小题  2020-05-15 …

请根据题意,回答下列问题.(在下列(1)(2)两小题中任选一题回答,若两小题都回答,则以第(1)小  2020-05-16 …

二、填空题(本大题共15小题,每小题2分,共30分)请在每小题的空格中填上正确答案。错填、不填均无分  2020-06-05 …

1、已知AB=5cm,BC=2cm,点O是线段AC的中点,求线段OB的长;2、已知∠AOB=64°  2020-06-21 …

请根据题意回答下列问题:[在下列(1)(2)两小题中任选一题回答,若两小题都回答.则以第(1)小题  2020-07-12 …

阅读短文,根据首字母提示用合适的单词填空。(共10题,每小题1分,计10分)Hi!My小题1:nis  2020-10-30 …

您好~我是那个问电热水器和太阳能热水器切换问题的O(∩∩)O哈!想再问问您~虽然这样问很抽象~我家安  2020-12-05 …

下列各组性状中,属于相对性状的是()A.豌豆的黄粒和圆粒B.玉米的高茎和豌豆的矮茎C.人的血型中,小  2020-12-20 …

语文试题答案一、单项选择题o(在每小题的四个备选答案中,选出一个符合题意的正确答案,并将其答案写在题  2021-01-02 …

下图中,弧线ONP为某经线圈中的一段,其中N为北极点,阴影为晨昏圈平面,甲乙两点纬度值相同。据此回答  2021-01-17 …