2026年AI工程师算法基础考试题库.docxVIP

2026年AI工程师算法基础考试题库

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内。每题2分，共30分）

1.下列数据结构中，适合表示具有层状关系的数据的是（）。

A.队列

B.栈

C.链表

D.树

2.在具有n个元素的有序数组中，利用二分查找算法查找一个不存在的元素，最少比较次数为（）。

A.1

B.log2n

C.n

D.n/2

3.下列关于链表的叙述中，正确的是（）。

A.链表是随机存取结构

B.链表的插入和删除操作需要移动大量元素

C.链表需要连续的存储空间

D.链表的空间复杂度是常数

4.判断一个无向图G是否是树，以下哪个条件是充分的？（）

A.G是连通的

B.G没有环

C.G有n个顶点和n-1条边，且连通

D.G有n个顶点和n条边，且连通

5.在以下排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

6.在解决最优化问题时，贪心算法通常（）。

A.每一步都做出当前看起来最优的选择