单项选择题
用大小为n的一维数组S存储一个栈，令S[0]为栈底，变量top表示当前栈顶的位置（下标），即S[top]为栈顶元素。则元素出栈后top应做如下（）的修改。
A.top--；B.top++；C.top =n-1；D.top =-1；
单项选择题 与顺序栈相比，链栈的主要优点在于（）。
判断题 在二叉搜索树中，任一结点所具有的关键码值都大于它的左子女（如果存在）的关键码值，同时小于其右子女（如果存在）的关键码值。
判断题 如果一个二叉树的结点，或者两棵子树都空，或者两棵子树都非空，则此二叉树称为完全二叉树。
