18、在二叉树排序树中插入一个新结点，总是插入到某个叶子结点的下面，从而成为新的叶子结点。

第1题：

第2题：

第3题：

第4题：

第5题：

在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。

正确答案:错误

第6题：

一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。

正确答案:h；h

第7题：

下列关于二叉树的叙述中，正确的是（）。

• A、叶子结点总是比度为2的结点少一个
• B、叶子结点总是比度为2的结点多一个
• C、叶子结点数是度为2的结点数的两倍
• D、度为2的结点数是度为1的结点数的两倍

正确答案:B

第8题：

在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。

正确答案:正确

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。

正确答案:叶

第17题：

在查找树中插入一个新结点，总是插入到叶结点下面。

正确答案:错误

第18题：

在二叉树排序树中插入一个新结点，总是插入到叶结点下面。

正确答案:错误

第19题：

在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。

正确答案:h+1；h

第20题：

第21题：

第22题：

第23题：

第24题：