利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素35要进行【 】次元素间的比较。
A、4
B、5
C、7
D、10
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（1999年北京航空航天大学）
答案解析
A
讨论
在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与【 】量级相当。
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
已知序列17，31，13，11，20，35，25，8，4，11，24，40，27，请画出该序列的二叉排序树，并分别给出下列操作后的二叉排序树：① 插入数据9；② 删除结点17；③ 再删除结点13。
设有关键码序列(10，40，30，20)，根据该序列构建的二叉排序树是【 】。
设有二叉排序树如下图所示，根据关键码序列【 】可构造出该二叉排序树。
一棵满二叉排序树深度为k，节点数为2k-1；节点值为1至（2k - 1），给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点。样例输入：4 10 15 13样例输出：12
在分析二叉查找树性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为li，那么查找失败到达失败结点时所做的数据比较次数是多少？
某二叉排序树如下所示，新的元素45应作为【 】插入该二叉树中。
在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应念是一个【 】结构。
对二叉排序树进行【 】遍历，可以得到该二叉树所有结点构成的排序序列。
若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用【 】遍历方法最合适。
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为【 】。（1≤i≤n+1）
中缀表达式 A-(B + c/d) * E的后缀形式是【 】
若杂凑表（Hash）的地址范围为[0,9]，杂凑函数为H(key)=(key2+2) MOD 9，并采用链地址法处理冲突，请画出元素7、4、5、3、6、2、8、9依次插入杂凑表的状态。