2026年高职人工智能技术(智能算法基础)试题及答案.docxVIP

2026年高职人工智能技术(智能算法基础)试题及答案

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

对于循环语句for(i=1;i=n;i*=2)for(j=1;j=i;j++)sum++;其时间复杂度为（）

A.O(n)B.O(nlog?n)C.O(log2?n)D.O(n2)

贪心算法的核心选择准则是（）

A.通过局部最优得到全局最优B.每一步选择当前状态下的最优选项

C.问题必须满足最优子结构性质D.子问题必须存在重叠特性

分治法的适用条件不包括（）

A.原问题可以分解为多个规模较小的同质子问题B.子问题之间存在重叠特性

C.子问题的解可以合并得到原问题的解D.子问题之间相互独立

下列选项中，属于深度优先搜索（DFS）核心特点的是（）

A.遍历过程遵循先进先出规则B.优先访问当前分支的最深层节点

C.一定能找到起点到终点的最优路径D.空间复杂度高于广度优先搜索

A*算法的启发函数h(n)满足下列哪个条件时，算法具有可采纳性（即一定能找到最优解）（）

A.h(n)≥节点n到目标节点的实际最小代价h(n)B.h(n)≤节点n到目标节点的实际最小代价h(n)

C.h(n)=0D.h(n)=h*(n)

下列选项中，不属于动态规划算法求解步骤的是（）

A.按照问题性质划分阶段B.定义问