首页
N个结点的二叉搜索树有多种,其中树高最小的二叉搜索树是最佳的
精华吧
→
答案
→
慕课
→
未分类
N个结点的二叉搜索树有多种,其中树高最小的二叉搜索树是最佳的
A.正确
B.错误
正确答案:正确
Tag:
数据结构
结点
最小
时间:2022-01-05 14:00:17
上一篇:
在非空二叉搜索树中插入一个新结点,总是插入到某个叶结点下面
下一篇:
在任意一棵非空二叉搜索树中,删除某结点后又将其插入,则所得二叉搜索树与原二叉搜索树相同
相关答案
1.
在有序表12,20,26,29,39,66,74,88,90,98上查找元素66,若执行顺序搜索需要至少比较()次查找成功;若执行对半搜索,需要比较()次查找成功(答案请用半角逗号相隔,不要有空格)。
2.
在有序表6,9,17,19,23,24,39,71,79,90上查找元素11,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
3.
在有序表24,26,31,40,44,60,61,62,88,91上查找元素42,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
4.
在有序表3,8,10,19,22,31,41,58,77,88上查找元素41,若执行顺序搜索需要至少比较()次查找成功;若执行对半搜索,需要比较()次查找成功(答案请用半角逗号相隔,不要有空格)。
5.
在有序表2,18,48,49,56,71,72,79,82,95上查找元素71,若执行顺序搜索需要至少比较()次查找成功;若执行对半搜索,需要比较()次查找成功(答案请用半角逗号相隔,不要有空格)。
6.
在有序表18,22,46,53,59,61,64,69,71,98上查找元素60,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
7.
在有序表0,21,23,45,55,78,82,86,91,98上查找元素5,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
8.
在有序表8,17,19,38,47,49,79,80,93,96上查找元素83,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
9.
在有序表0,8,16,22,24,34,46,48,67,76上查找元素19,若执行顺序搜索需要至少比较()次查找失败;若执行对半搜索,需要比较()次查找失败(答案请用半角逗号相隔,不要有空格)。
10.
对有13个元素的有序表进行对半搜索,搜索成功的平均搜索长度为()。
热门答案
1.
对有9个元素的有序表进行对半搜索,搜索成功的平均搜索长度为()。
2.
对有8个元素的有序表进行对半搜索,搜索失败的平均搜索长度为()。
3.
对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为()。
4.
对有5个元素的有序表进行对半搜索,搜索失败的平均搜索长度为()。
5.
在有序表3,8,16,23,37,49,55,62,87,92上查找元素37,若执行对半搜索算法,需要依次与()进行比较,最终搜索成功。
6.
在有序表12,41,53,54,59,64,69,70,86,99上查找元素65,若执行对半搜索算法,需要依次与()进行比较,最终搜索失败。
7.
在有序表0,14,24,34,40,43,45,56,89,96上查找元素25,若执行对半搜索算法,需要依次与()进行比较,最终搜索失败。
8.
在有序表10,19,37,39,48,64,66,71,73,75上查找元素64,若执行对半搜索算法,需要依次与()进行比较,最终搜索成功。
9.
在有序表1,4,18,32,33,37,66,87,90,91上查找元素66,若执行对半搜索算法,需要依次与()进行比较,最终搜索成功。
10.
适用于对半搜索的集合元素存储方式和排序要求是()。