第13题: [单项选择]下列数据结构中,能够按照“先进后出”原则存取数据的是( )。 A. 循环队列 B. 栈 C. 队列 D. 二叉树 参考答案:B 答案解析:【解析】栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,而栈底元素是最后被删除的。
第14题: [单项选择]下面关于完全二叉树的叙述中,错误的是 ______。 A. 除了最后一层外,每一层上的结点数均达到最大值 B. 可能缺少若干个左右叶子结点 C. 完全二叉树一般不是满二叉树 D. 具有结点的完全二叉树的深度为[log2n]+1 参考答案:B 答案解析:[评析] 这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边
第15题: [单项选择]属于心理评估内容的选项是 A. 人类类型 B. 工作性质 C. 生活模式 D. 休闲方式 E. 角色和身份 参考答案:A