2026年清华姚班考试题及答案.docVIP

2026年清华姚班考试题及答案

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

1.以下哪种算法常用于排序？

A.深度优先搜索

B.快速排序

C.迪杰斯特拉算法

D.广度优先搜索

2.二进制数1010转换为十进制数是？

A.8

B.9

C.10

D.11

3.下列哪个数据结构适合实现优先队列？

A.栈

B.队列

C.堆

D.链表

4.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.递归

5.算法的时间复杂度主要衡量的是？

A.算法的执行时间

B.算法的存储空间

C.算法的代码长度

D.算法的输入规模

6.以下哪种编程语言常用于数据科学和机器学习？

A.Java

B.Python

C.C++

D.JavaScript

7.图的邻接矩阵存储方式适用于？

A.稀疏图

B.稠密图

C.有向图

D.无向图

8.若一个栈的输入序列为1,2,3,4，不可能的输出序列是？

A.4,3,2,1

B.3,4,2,1

C.2,3,4,1

D.1,4,2,3

9.以下哪个是数据库管理系统？

A.Linux

B.MySQL

C.Windows

D.Python

10.二叉树的前序遍历顺序是？

A.根-左-右

B.左-根-右

C.左-右-根

D.根-右