题目内容

已知一棵5阶B树有53个关键字,并且每个结点的关键字都达到最少状态,则它的深度是( )。【华南理工大学2006一、8(2分)】

A. 3
B. 4
C. 5
D. 6

查看答案
更多问题

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为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

答案查题题库