单项选择题
栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是()。
A.a b c d B.c a b d C.d c b a D.b c d a
单项选择题 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为()。
单项选择题 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。
单项选择题 若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Keymod11,则构造散列表时发生冲突的元素为()。(其中的mod表示整除取余运算)