2025年计算机一级WS（公共基础）知识考试题库及答案.docx

下载文档

1
0
约3.87万字
约 98页
2025-04-19 发布于山东
举报
版权申诉
保障服务

2025年计算机一级WS（公共基础）知识考试题库及答案.docx

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、本文档共98页，其中可免费阅读30页，需付费25金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

PAGE

PAGE1

2025年计算机一级WS（公共基础）知识考试题库及答案

一、单选题

1.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为（）。

A、BCDEF

B、CBAFED

C、FEDCBA

D、EFCBA

答案：C

解析：二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后），并且在遍历左右子树时也遵循同样的规则。本题中，后序遍历序列与中序遍历序列均为ABCDEF，可确定该二叉树的根结点为F，且每