早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的
题目
对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列? ( )。
A.45,24,53,12,37,96,30
B.37,24,12,30,53,45,96
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53
参考答案
正确答案:B
解析:要使BST的高度最小,应把尽量把中间值作为树根节点。也就是说中间值先插入。在关键码集合K中,37是中间值,因此选项B可能是最小:再仔细观察发现B选项中每个子树的各节点的插入都是中间值,如37是中间值,24是30、24,12中的中间值,先插入:53是45、53、96的中间值先插入。从而保证了其高度最小。另外通过画各树的示意图也可知A的高度为4、B的高度为3、C的高度为7、D的高度为5。
解析:要使BST的高度最小,应把尽量把中间值作为树根节点。也就是说中间值先插入。在关键码集合K中,37是中间值,因此选项B可能是最小:再仔细观察发现B选项中每个子树的各节点的插入都是中间值,如37是中间值,24是30、24,12中的中间值,先插入:53是45、53、96的中间值先插入。从而保证了其高度最小。另外通过画各树的示意图也可知A的高度为4、B的高度为3、C的高度为7、D的高度为5。
看了对关键码集合K={53,30,...的网友还看了以下:
若一个点(x0,y0)关于y=kx+b对称点为(y0-b)(x0+b)若(xo,y0)关于y=-k 数学 2020-05-02 …
y=a(x+k)^2的对称轴和顶点坐标怎么表示啊详细点具体点. 数学 2020-05-13 …
升级(拖拉机)两副牌,打K,我的对家甩牌5张黑桃.我先用一个大王4个K杀,我的下家用一个大王,一个 其他 2020-05-24 …
网络性能监视器中实例代表多个()的对象。 计算机类考试 2020-05-31 …
月牙和月牙儿的意思相同,不同的是月牙儿表达喜爱的感情.判断这个的对错 语文 2020-06-04 …
试证明双曲线y=k/x的对称轴是y=x与y=-x 数学 2020-06-12 …
两个全等正方形,一个正方形的顶点是另一个的对角线交点,求这块重叠阴影的面积? 数学 2020-06-19 …
关于动物的作文(最好是两个小动物之间的,要有它们两个的对话.)急!最迟就今天 语文 2020-06-22 …
有限数列一定是有界数列有界数列一定是有限数列两个的对错 数学 2020-06-23 …
2012新版初一英语上册9单元2b不是那个DearJenny,是Bob和另一个的对话 英语 2020-07-17 …