2025年南京航空航天大学《829计算机专业基础》考研专业课真题试卷及答案.docxVIP

2025年南京航空航天大学《829计算机专业基础》考研专业课真题试卷及答案

考试时间：______分钟总分：______分姓名：______

1.以下关于栈的叙述中，正确的是（）。

A.栈是一种先进先出（FIFO）的数据结构

B.栈的插入和删除操作都在栈顶进行

C.栈的存储空间必须采用顺序存储

D.栈的深度（元素个数）不受限制

2.在一棵二叉树中，若度为1的结点数为n1，度为2的结点数为n2，则总结点数n为（）。

A.n1+n2

B.n1+n2+1

C.2n1+n2

D.n1+2n2

3.对于无向图G，若从顶点v出发进行广度优先搜索（BFS），则访问到的顶点集合是（）。

A.v的所有直接后继

B.v可达的所有顶点

C.v的所有直接前驱

D.v所在连通分量的所有顶点

4.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.希尔排序

5.某浮点数阶码部分用8位补码表示，尾数部分用16位原码表示，则该浮点数能表示的最大正数约为（）。

A.2^127