当向B一树插入关键字时，可能引起结点的( )，最终可能导致整个B一树的高度( )。【浙江大学2004】
A. 合并
B. 增加1
C. 分裂
D. 减少1
查看答案
设二叉排序中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列的是( )。【北京交通大学2005一、1(2分)】
A. 2，252．401，398，330，344，397，363
B. 924，220，911，244，898，258，363
C. 925，202，911，240，912，245，363
D. 2，399，387，219，266，382，381，278，363
分别以下列序列构造二叉排序树，与众不同的是( )。【中国科学技术大学2004】
A. 100，80，60，85，110，120，150
B. 100，80，60，85，120，110，150
C. 100，80，85，60，120，110，150
D. 100，80，60，85，120，150，110
分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。【合肥工业大学2000一、4(2分)】
A. (100，80，90，60，120，1 10，130)
B. (100，120，110，130，80，60，90)
C. (100，60，80，90，20，110，130)
D. (100，80，60，90，120，130，110)
设输入序列为{20，35，…}，构造一棵平衡二叉树，当在树中插入值30时发生不平衡，则应进行的平衡旋转是( )。【南京理工大学2005一、4(1分)】
A. LL
B. RL
C. LR
D. RR
微信支付 
支付宝支付