2026年人工智能工程师数据结构与算法实践试卷.docxVIP

2026年人工智能工程师数据结构与算法实践试卷

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

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

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.队列(Dequeue)

D.双向链表(DoublyLinkedList)

2.在具有n个节点的无向完全图中，其边的数量是？

A.n(n-1)/2

B.n(n+1)/2

C.n(n-2)/2

D.2n

3.下列哪种排序算法在最坏情况下的时间复杂度是O(n^2)？

A.归并排序(MergeSort)

B.快速排序(QuickSort)

C.堆排序(HeapSort)

D.希尔排序(ShellSort)

4.在一个长度为n的有序数组中查找一个不存在的元素，二分查找算法最多进行？

A.log2(n)次

B.log2(n+1)次

C.n次

D.nlog2(n)次

5.哈希表解决冲突的两种主要方法之一是？

A.负载因子(LoadFactor)

B.哈希函数(HashFunction)