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

第1题：

第2题：

第3题：

第4题：

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

正确答案:错误

第5题：

一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。

正确答案:O（1）；O（n）

第6题：

在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针，由空变为非空即可。

正确答案:正确

第7题：

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

正确答案:h+1；h

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

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

正确答案:叶

第16题：

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

正确答案:h；h

第17题：

向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。

正确答案:左子树；右子树

第18题：

对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

正确答案:O(1)；O（n）

第19题：

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

正确答案:正确

第20题：

第21题：

第22题：

第23题：

第24题：