2026年计算机科学与技术专业编程与算法题库.docxVIP

第PAGE页共NUMPAGES页

2026年计算机科学与技术专业编程与算法题库

一、选择题（共5题，每题2分，总计10分）

考察方向：基础编程概念与算法应用

1.在Python中，以下哪个函数用于生成斐波那契数列的前n项？

A.`fib(n)`

B.`generate_fib(n)`

C.`fibonacci(n)`

D.`list(range(n))`

2.快速排序的平均时间复杂度为？

A.O(n2)

B.O(nlogn)

C.O(n3)

D.O(logn)

3.以下哪个数据结构适合实现LRU（最近最少使用）缓存？

A.队列

B.哈希表

C.树形结构

D.堆

4.在JavaScript中，`async/await`主要用于解决？

A.内存泄漏问题

B.并发控制问题

C.性能优化问题

D.代码可读性问题

5.哈希冲突的解决方法不包括？

A.开放寻址法

B.链地址法

C.跳表法

D.双哈希法

二、填空题（共5题，每题2分，总计10分）

考察方向：算法原理与编程实现

1.冒泡排序的时间复杂度在最坏情况下为________。

2.二分查找算法要求数据必须________排序。

3.在二叉搜索树中，任意节点的左子树只包含________该节点键值的节点。

4.动态规划的核心思想是利用________避免重复计算。