2026 年计算机科学（算法设计）试题及答案.docVIP

2026年计算机科学（算法设计）试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题共30分）

答题要求：每题只有一个正确答案，请将正确答案的序号填在括号内。

w1.以下哪种算法设计策略常用于解决最优子结构问题？（）

A.分治法

B.动态规划法

C.贪心算法

D.回溯法

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

A.时间复杂度是指算法执行过程中所需要的时间

B.时间复杂度只与问题的规模有关

C.时间复杂度是一个关于问题规模n的函数

D.时间复杂度可以精确计算出算法的执行时间

w3.以下哪种数据结构最适合实现优先队列？（）

A.数组

B.链表

C.栈

D.堆

w4.深度优先搜索（DFS）通常使用哪种数据结构来辅助实现？（）

A.队列

B.栈

C.优先队列

D.哈希表

w5.下列哪个算法不是基于分治思想的？（）

A.快速排序

B.归并排序

C.二分查找

D.迪杰斯特拉算法

w6.对于一个具有n个顶点的无向图，其邻接矩阵的大小是（）

A.n

B.nn

C.n(n-1)

D.(n-1)(n-1)

w7.以下关于动态规划和贪心算法的说法，错误的是（）

A.动态规划适用于最优子结构问题

B.贪心算法每一步选择都是局部最优