一、单选题

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、本题算法如下所示：

[考点] 本题考查求结点在二叉排序树中层次的算法。

    [解析] 遍历二叉排序树时，若树中结点比指定结点小则去其右孩子找，比指定结点大则去其左孩子找。每比较一次层次加一，直到找到指定结点，即可以求出指定结点所在的层次。