【2026年】2026年新版期末考试文字题试卷及答案.docxVIP

【2026年】2026年新版期末考试文字题试卷及答案

一、单项选择题（本大题共20小题，每小题1分，共20分）

1.在《2026年》新版期末考试中，若某单元主题为“数据结构中的树形结构”，则关于二叉树的性质，下列说法正确的是（）

A.深度为k的二叉树最多有2^k-1个结点

B.非空二叉树的高度至少为结点个数

C.完全二叉树中，若某结点无左子结点，则必为叶结点

D.二叉搜索树中，任意结点的左子树所有值均小于该结点值，右子树所有值均大于该结点值

2.针对“算法分析”章节，若某算法的时间复杂度为O(n^2)，空间复杂度为O(n)，则下列描述最准确的是（）

A.该算法在所有输入规模下均优于时间复杂度为O(nlogn)的算法

B.空间复杂度为O(n)意味着算法需要额外存储线性规模的数据

C.该算法的时间复杂度随输入规模平方增长，但空间消耗可控

D.若输入规模为1000，则算法执行时间约为1000^2次基本操作

3.在“操作系统进程管理”单元中，关于进程状态转换，下列说法错误的是（）

A.进程从“就绪”状态转换为“运行”状态由调度器决定

B.进程执行完毕后，会从“运行”状态转换为“终止”状态

C.“阻塞”状态进程只有在等待事件发生时才会被唤醒

D.进程