一棵高度为h的平衡二叉树，最少含有（）个结点。

单项选择题X 纠错

A.2h
B.2h-1
C.2h+1

参考答案：

点击查看解析进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

按（）遍历二叉排序树得到的序列是一个有序序列。

A.前序
B.中序
C.后序
D.层次

点击查看答案&解析进入题库练习

单项选择题

已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。

A.4
B.5
C.6
D.7

点击查看答案进入题库练习

单项选择题

已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。

A.2
B.3
C.4
D.5

点击查看答案进入题库练习

单项选择题

已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。

A.2
B.3
C.4
D.5

点击查看答案进入题库练习

问答题

设计算法判定一棵二叉树是否为二叉排序树。

参考答案：对二叉排序树来讲，其中序遍历序列为一个递增序列。因此，对给定二叉树进行中序遍历，如果始终能够保证前一个值比后一个值小，则...

点击查看答案进入题库练习

问答题

编写算法，在二叉排序树上找出任意两个不同结点的最近公共祖先。

参考答案：设两个结点分别为A和B，根据题目要求分下面情况讨论：⑴若A为根结点，则A为公共祖先；⑵若A->datadata且root...

点击查看答案进入题库练习

问答题

编写算法求给定结点在二叉排序树中所在的层数。

参考答案：根据题目要求采用递归方法，从根结点开始查找结点p，若待查结点是根结点，则深度为1，否则到左子树（或右子树）上去找，查找深...

点击查看答案进入题库练习

问答题

设计顺序查找算法，将哨兵设在下标高端。

参考答案： 将哨兵设置在下标高端，表示从数组的低端开始查找，在查找不成功的情况下，算法自动在哨兵处终止。具体算法如下：

点击查看答案进入题库练习

问答题

已知散列函数H（k）=kmod12，键值序列为（25，37，52，43，84，99，120，15，26，11，70，82），采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

参考答案：H.25）=1，H（37）=1，H（52）=4，H（43）=7，H（84）=0，H（99）=3，H（120）=0，H（1...

点击查看答案进入题库练习

问答题

一棵二叉排序树的结构如下图所示，结点的值为1～8，请标出各结点的值。

参考答案： 二叉排序树中各结点的值如下图所示。

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版