在有序表(5,8,36,48,50,58,88)中二分查找字58时所需进行的关键字比较次数是（），对应的判定树高度为（）.
A.2,2
B.2,3
C.3,2
D.3,3
参考答案：B.
根据有序表建立二叉排序树 48 / \ 8 58 / \ / \5 36 50 8858在第二层，也就是第二次比较就可以确定了BST的高度为3，也就是最多要经过3次排序所以最终结果为 2,3。
帖子还没人回复快来抢沙发
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
请实现KMP算法?
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
基于TCP协议建立连接和结束连接的过程
帖子还没人回复快来抢沙发