单项选择题
由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。
A．6 B．5 C．4 D．3
单项选择题 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的（）。
单项选择题 若线性表（24，13，31，6，15，18，8）采用散列（Hash）法进行存储和查找，设散列函数为H（Key）=Keymod11，则构造散列表时发生冲突的元素为（）。（其中的mod表示整除取余运算）
单项选择题 若字符串s的长度为n（n>1）且其中的字符互不相同，则s的长度为2的子串有（）个。
