题目内容

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。【合肥工业大学2001一、4(2分)】

A. LL
B. LR
C. RL
D. RR

查看答案
更多问题

当向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)

答案查题题库