2026 年计算机科学与技术（编程算法应用）试题及答案.docVIP

2026年计算机科学与技术（编程算法应用）试题及答案

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

班级______姓名______

第I卷（选择题共30分）

（总共6题，每题5分，每题给出的四个选项中，只有一项是符合题目要求的，请将正确答案填写在题后的括号内）

w1.以下哪种算法设计策略常用于解决最短路径问题？（）

A.分治法

B.动态规划法

C.贪心算法

D.回溯法

w2.对于一个具有n个顶点的无向连通图，其生成树的边数为（）

A.n

B.n-1

C.n+1

D.2n

w3.以下关于递归算法的说法，正确的是（）

A.递归算法一定比迭代算法效率高

B.递归算法必须有终止条件

C.递归算法不能解决复杂问题

D.递归算法不需要额外的栈空间

w4.在排序算法中，平均时间复杂度为O(nlogn)且空间复杂度为O(1)的是（）

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

w5.若要对一个字符串进行全排列，以下哪种算法较为合适？（）

A.深度优先搜索算法

B.广度优先搜索算法

C.回溯算法

D.动态规划算法

w6.以下哪个不是常见的算法设计模式？（）

A.工厂模式

B.单例模式

C.观察者模式

D.瀑布模式

第II卷（非选择题共70分）

w7.（10分）简述动