计算机二级java答案计算机二级java题库及答案.docxVIP

计算机二级java答案计算机二级java题库及答案

第一部分单项选择题（共40题，每题1分，共40分）

下列关于栈的叙述正确的是（）

A.栈顶元素最先被删除

B.栈底元素最先被删除

C.栈是先进先出的线性表

D.栈是非线性结构

答案：A

解析：栈是一种后进先出的线性存储结构，栈顶是最后入栈的元素，按照后进先出规则，栈顶元素会最先出栈被删除，栈底元素是最先入栈，最后才会被删除，因此只有A选项表述正确。

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为（）

A.CBADE

B.CBEDA

C.EDABC

D.EDCBA

答案：B

解析：二叉树前序遍历规则是根→左子树→右子树，因此该二叉树的根节点为A；结合中序遍历左子树→根→右子树的规则，可得A的左子树包含节点CB，右子树包含节点DE；对左子树分析，前序遍历中B在C之前，因此左子树的根为B，C为B的左孩子；对右子树分析，前序遍历中D在E之前，因此右子树的根为D，E为D的右孩子；后序遍历的规则是左子树→右子树→根，因此遍历结果为左子树的CB+右子树的ED+根A，最终得到后序序列CBEDA，因此选择B选项。

下列关键字中，用于定义接口的是（）

A.interface

B.implements

C.abstract

D.extends

答案：A

解析：Java中关键字int