一、单选题
1、二叉排序树中左子树上所有结点的值均______根节点的值。
A．＜
B．＞
C．=
D．!=
2、设某链表中最常用的操作只是在链表中进行查找，则最好采取下列______存储方式最节省时间。
A．无序静态表
B．有序静态表
C．单向链表
D．双向循环链表
3、设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动______个元素。
A．n-i
B．n+1-i
C．n-1-i
D．i
4、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为______。 ……此处隐藏19627个字…… c="/d/file/p/2024/12-07/4bed939fcbc658b1a317db4566d4e0dd.jpeg" width="545" />
[考点] 本题考查字符串插入操作的算法实现。
45、本题算法如下所示：
[考点] 本题考查求结点在二叉排序树中层次的算法。
[解析] 遍历二叉排序树时，若树中结点比指定结点小则去其右孩子找，比指定结点大则去其左孩子找。每比较一次层次加一，直到找到指定结点，即可以求出指定结点所在的层次。