2026年人工智能师《算法》模拟题.docVIP

2026年人工智能师《算法》模拟题

姓名：_____?准考证号：_____?得分：______

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

1.在排序算法中，快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

2.下列哪种数据结构是先进先出（FIFO）的？（）

A.栈

B.队列

C.链表

D.树

3.在图论中，表示从一个顶点到另一个顶点存在一条边的符号是（）。

A.(u,v)

B.{u,v}

C.u,v

D.[u,v]

4.动态规划通常用于解决哪种类型的问题？（）

A.最短路径问题

B.背包问题

C.排序问题

D.搜索问题

5.下列哪种算法是用于查找无向图中所有顶点对的最短路径？（）

A.Dijkstra算法

B.Floyd-Warshall算法

C.A算法

D.Bellman-Ford算法

6.在二叉搜索树中，每个节点的左子树中的所有节点的值都小于该节点的值，这是（）。

A.二叉搜索树的定义

B.二叉树的定义

C.平衡二叉树的定义

D.AVL树的定义

7.下列哪种算法是用于解决旅行商问题的？（）

A.Dijks