- 1
- 0
- 约7.48千字
- 约 21页
- 2026-08-27 发布于河南
- 举报
2026年最新计算机类全国计算机二级考试试题与答案
本次试题依据教育部考试中心2021版全国计算机二级考试大纲,为2026年统考MSOffice高级应用(科目代码:65)标准模拟命题,题型、分值、难度均匹配最新考情,具体内容如下:
第一部分公共基础知识(单项选择题,每题1分,共10分)
下列关于算法复杂度的描述中,正确的是()
A.算法的时间复杂度与空间复杂度一定相关
B.算法的时间复杂度不能基于算法运行所需的计算量来计算
C.算法的空间复杂度是指算法执行过程中所需要的存储空间
D.算法的时间复杂度是指算法执行的速度快慢
答案:C
解析:算法的时间复杂度与空间复杂度没有必然关联,A错误;时间复杂度的核心度量标准就是算法执行过程中基本运算的总次数(即总计算量),B错误;时间复杂度描述的是算法运算次数随问题规模增长的趋势,并非实际执行速度,D错误;只有C选项对空间复杂度的描述正确。
某二叉树的前序遍历序列是ABCDEFG,中序遍历序列是BDAFEGC,则其后序遍历序列是()
A.DBAFEGC
B.DFBAEGC
C.BDFAGEC
D.DBFGEAC
答案:D
解析:前序遍历先访问根节点,因此根节点为A;中序遍历中A左侧为BD,右侧为FEGC,因此A的左子树包含节点B、D,右子树包含F、E、G、C。前序遍历左子树序列为BD,根为B,中序遍历中B左侧为空,右侧为
原创力文档

文档评论(0)