在有序表(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。
帖子还没人回复快来抢沙发
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
帖子还没人回复快来抢沙发