基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树，能构造出多少棵不同的二叉排序树（）。

当所有结点关键码都相等时，用这些结点构造的二叉排序树只有 。

多继承的构造顺序可分为如下4步： ①所有非虚基类的构造函数按照它们被继承的顺序构造； ②所有虚基类的构造函数按照它们被继承的顺序构造； ③所有子对象的构造函数按照它们声明的顺序构造： ④派生类自己的构造函数体： 这4个步骤的正确顺序是（）。

在二叉排序树中新插入的结点总是作为叶子结点来插入的。（）

判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左、右子树不空，则左子树所有结点的值均小于右子树所有结点的值。 2. 二叉排序树和折半查找的平均查找长度都与logn成正比。 3. 在二叉排序树中插入新结点时需要移动其他结点。 4. 先序遍历二叉排序树可以得到关键字的有序序列。 5. 一棵含有n个结点的二叉排序树的平均查找长度与树的形态有关。

多重继承的构造顺序可分为如下四步： （1）所有非虚基类的构造函数按照他们被继承的顺序构造 （2）所有虚基类的构造函数按照他们被继承的顺序构造 （3）所有子对象的构造函数按照他们被继承的顺序构造 （4）派生类自己的构造函数体 这四个步骤的正确顺序是：

对线性表进行二分查找时，要求线性表必须（）

下列说法不正确的是 （）

如果按关键码值递增的顺序依次将n个关键码值插入到二叉搜索树中，如果对这样的二叉搜索树进行检索时，每次检索的字符都等概率的从这n个关键码值中选取，平均比较次数为多少？ If we insert n key values to a binary search tree successively from small to large, when we search this binary search tree, each time the search character is selected from these n key values with the same possibility, then how many times will the comparison be on average？

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。

二叉排序树的基本运算，完成如下两个函数 bool InsertBST（bstree *pt,ElementType X);//在以*pt为根结点的二叉排序树中，插入一个关键字为X的结点，返回二叉排序树的根结点，若存在关键字为X的结点，不插入并返回false,否则插入该结点，并返回true bstree SearchBST（bstree t,ElementType X);//在以t为根结点的二叉排序树中，查找一个关键字为X的结点，若不存在关键字为X的结点，返回NULL，否则返回该结点的指针。