2025年全国计算机二级等级考试模拟试卷及答案.docx

2025年全国计算机二级等级考试模拟试卷及答案

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

某二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，以下关于该二叉树的描述中，正确的是（）

A.树的深度为4B.叶子节点总数为3C.后序遍历序列为DEBFCAD.节点B的右子节点是E

以下对排序算法的时间复杂度描述中，平均时间复杂度为O(nlog?n)且属于稳定排序的是（）

A.快速排序B.堆排序C.希尔排序D.归并排序

栈和队列的主要区别是（）

A.栈是先进先出，队列是先进后出B.栈是先进后出，队列是先进先出

C.栈可以采用链式存储，队列只能采