高度为4的3阶B树,至少包含()个关键字
高度为4的3阶B树,至少包含()个关键字
正确答案:15
- 1.在有序表6,9,17,19,23,24,39,71,79,90上查找元素11,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
- 2.在有序表24,26,31,40,44,60,61,62,88,91上查找元素42,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
- 3.在有序表3,8,10,19,22,31,41,58,77,88上查找元素41,若执行顺序搜索需要至少比较()次查找成功;若执行对半搜索,需要比较()次查找成功(答案请用半角逗号相隔,不要有空格)。
- 4.在有序表2,18,48,49,56,71,72,79,82,95上查找元素71,若执行顺序搜索需要至少比较()次查找成功;若执行对半搜索,需要比较()次查找成功(答案请用半角逗号相隔,不要有空格)。
- 5.在有序表18,22,46,53,59,61,64,69,71,98上查找元素60,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
- 6.在有序表0,21,23,45,55,78,82,86,91,98上查找元素5,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
- 7.在有序表8,17,19,38,47,49,79,80,93,96上查找元素83,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
- 8.在有序表0,8,16,22,24,34,46,48,67,76上查找元素19,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
- 9.对有13个元素的有序表进行对半搜索,搜索成功的平均搜索长度为()。
- 10.对有9个元素的有序表进行对半搜索,搜索成功的平均搜索长度为()。