北航保研机考真题（模拟完整版+详细答案解析）.docxVIP

北航保研机考真题（模拟完整版+详细答案解析）

本次试题贴合北京航空航天大学计算机、软工、人工智能等专业保研机考真实题型、难度与考察侧重点，考试时长120分钟，满分100分。试题涵盖数据结构、算法、C/C++基础、操作系统核心考点，无偏题怪题，适配历年保研机考出题逻辑，解析侧重解题思路与考场实战技巧，贴合本科生知识体系。

一、单项选择题（共10题，每题3分，共30分）

说明：每题只有一个正确答案，重点考察基础核心知识点，为北航保研机考高频考题。

1.下列关于栈和队列的描述，正确的是（）

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

B.栈和队列都只能在端点进行操作

C.队列可以随意访问内部元素

D.栈的删除操作在栈底进行

答案：B

解析：栈遵循先进后出规则，队列遵循先进先出规则，二者均为受限线性表，仅允许在两端端点执行增删操作，无法随意访问内部元素。栈的插入、删除操作均在栈顶完成，栈底固定不变。因此ACD错误，B正确。

2.一棵深度为k的完全二叉树，其节点总数不可能的是（）

A.2^(k-1)B.2^k-1C.2^(k-1)+1D.2^k

答案：D

解析：深度为k的完全二叉树，最少节点数为2^(k-1)（最后一层仅1个节点），最多节点数为2^k-1（满二叉树）。节点总数区间为[2^(k-1),2^k-1]，2^k超出最大值范围，不可能出现。

3.