2025年考研计算机学科专业基础课真题.docxVIP

2025年考研计算机学科专业基础课真题

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

一、选择题（每题2分，共70分。请将正确选项的代表字母填写在答题卡相应位置上。）

1.下列关于算法时间复杂度表示法的描述中，正确的是______。

A.算法执行时间与问题规模无关

B.大O表示法描述的是算法执行时间随问题规模增长的上界

C.算法的时间复杂度只与最好情况下的执行时间有关

D.通常用算法执行中的基本操作次数来衡量时间复杂度

2.在一个长度为n的顺序表中，向表尾插入一个新元素的操作，其时间复杂度是______。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.对于一个具有n个元素的栈，执行n次入栈和n次出栈操作后，栈为空。此过程证明______。

A.栈的LIFO特性

B.栈的FIFO特性

C.栈的共享存储特性

D.栈的动态扩展特性

4.在具有n个结点的二叉树中，其深度最多为______。

A.n

B.log2n

C.n^2

D.2^n

5.采用顺序存储结构存储线性表时，其主要缺点是______。

A.便于插入和删除操作