计算机二级(VF)笔试146.docVIP

PAGE PAGE 1 [模拟] 计算机二级(VF)笔试146 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 栈实际上是一种特殊的线性表，即在这种线性表的结构中，( )。 A.封闭端不可以插入和删除运算，而开口端可以插入和删除运算 B.两端都是封闭的，可以进行插入和删除 C.两端都是开口的，可以进行插入和删除 D.两端都是开口的，不可以进行插入和删除 参考答案：A 答案解析： 栈是一种特殊的线性表，插入和删除运算都在线性表的一端进行。在这种线表的结构中，一端是封闭的，不允许进行插入和删除元素；另一端是开口的，允许插入和删除运算。故选项A是正确的叙述。 第2题： 下列有关二叉树的说法中，正确的是( )。 A.二叉树的度为2 B.一棵二叉树的度可以小于2 C.二叉树中任何一个结点的度都为2 D.任何一棵二叉树中至少有一个结点的度为2 参考答案：B 答案解析： 二叉树的定义为：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树所构成，这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信息：二叉树可以是空集，当二叉树为空集时，度为0；每个结点有两棵可以是空集的子树，当一棵子树为空，另一棵子树来为空时，