2026年算法工程基础知识题库及答案.docxVIP

2026年算法工程基础知识题库及答案

第一部分单项选择题（每题2分，共20题，计40分）

1.下列哪种算法不属于排序算法（）

A.冒泡排序B.快速排序C.二分查找D.归并排序

2.算法的时间复杂度是指（）

A.算法执行的实际时间B.算法执行过程中所需的存储空间C.算法执行所需的基本操作次数D.算法的难易程度

3.下列哪种数据结构适合实现栈（）

A.数组B.链表C.队列D.哈希表

4.二分查找算法的时间复杂度是（）

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

5.下列关于贪心算法的说法，正确的是（）

A.总能找到全局最优解B.只考虑局部最优解C.适用于所有问题D.时间复杂度一定很低

6.栈的操作原则是（）

A.先进先出（FIFO）B.先进后出（LIFO）C.随机进出D.后进后出

7.下列哪种数据结构用于解决哈希冲突的方法是链地址法（）

A.数组B.链表C.二叉树D.堆

8.动态规划算法的核心思想是（）

A.分治思想B.贪心思想C.备忘录法D.回溯思想

9.下列哪种排序算法是稳定排序（）

A.快速排序B.冒泡排序C.堆排序D.