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

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

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

1.以下关于算法时间复杂度的说法，正确的是（）

A.时间复杂度为O(n2)的算法一定比O(n)的算法运行时间长

B.时间复杂度反映了算法执行的精确时间

C.一个算法的时间复杂度与输入规模相关

D.时间复杂度只与算法的实现语言有关

2.对于一棵满二叉树，其节点总数为127，则其高度为（）

A.6

B.7

C.8

D.9

3.以下哪种排序算法是不稳定的（）

A.冒泡排序

B.插入排序

C.归并排序

D.快速排序

4.在图的广度优先搜索中，通常使用（）来存储待访问的节点。

A.栈

B.队列

C.堆

D.集合

5.以下关于哈希表的说法，错误的是（）

A.哈希表的查找效率通常比链表高

B.哈希冲突是不可避免的

C.哈希函数的设计对哈希表性能影响不大

D.可以通过链地址法解决哈希冲突

6.设函数f(x)=3x+1，g(x)=2x-3，则f(g(x))为（）

A.6x-8

B.6x-2

C.5x-2

D.5x-8

7.已知向量a=(2,3)，向量b=(-1,4)，则a·b的值为（）

A.10

B.8

C.6

D.4

8.以下哪个不是计算机系统中的存储设备（）

A.硬盘

B