2026年考研计算机科学基础专项训练.docxVIP

2026年考研计算机科学基础专项训练

一、单项选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将所选项前的字母填在题后的括号内。）

1.在计算机科学中，算法的时间复杂度通常用大O表示法来描述，以下关于大O表示法的说法中，正确的是（）。

A.大O表示法描述的是算法实际运行所需的时间

B.大O表示法关注的是算法在最坏情况下的时间复杂度

C.大O表示法只适用于递归算法，不适用于迭代算法

D.大O表示法描述的是算法的空间复杂度

2.数据结构中的堆（Heap）是一种特殊的树形结构，以下关于堆的描述中，正确的是（）。

A.堆是一种二叉搜索树，左子节点的值总是小于父节点的值

B.堆可以是一种多路搜索树，但通常指的是二叉堆

C.堆的插入和删除操作的时间复杂度都是O(n)

D.堆的构建过程需要先创建一个完全二叉树，然后通过筛选算法调整成堆

3.在面向对象编程中，多态性（Polymorphism）是指同一个操作在不同的对象上有不同的实现，以下关于多态性的描述中，正确的是（）。

A.多态性主要通过继承来实现，子类可以覆盖父类的方法

B.多态性要求所有子类必须实现同一个接口

C.多态性只适用于静态类型语言，不适用于动态类型语言

D.多态性会导致代码的