2026年人工智能竞赛题库数据结构与算法试卷.docVIP

2026年人工智能竞赛题库数据结构与算法试卷

一、选择题（每题3分，共30分）

1.以下哪种数据结构不是线性结构？

A.数组

B.链表

C.栈

D.二叉树

2.栈的特点是（）。

A.先进先出

B.后进先出

C.进优于出

D.出优于进

3.队列的操作遵循（）原则。

A.先进先出

B.后进先出

C.随机进出

D.先进后出

4.对一个有序数组进行二分查找，其时间复杂度为（）。

A.O(n)

B.O(n^2)

C.O(logn)

D.O(nlogn)

5.深度为5的满二叉树的节点数为（）。

A.15

B.16

C.31

D.32

6.以下哪种排序算法的平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

7.已知一个链表，要删除其中第k个节点，需要遍历链表（）次。

A.1

B.k

C.k-1

D.k+1

8.哈希表的平均查找长度取决于（）。

A.哈希函数

B.哈希表大小

C.装填因子

D.以上都是

9.中序遍历一棵二叉排序树得到的序列是（）。

A.有序序列

B.无序序列

C.先增后减序列

D.先减后增序列

10.对于一个有n个顶点的连通图，其最小生成树的边数为（）。

A.n-1

B.n

C.n+1

D.2n