算法设计工程师考核试卷及答案解析.docVIP

算法设计工程师考核试卷及答案解析

一、填空题（共10题，每题1分）

1.时间复杂度常用______表示，空间复杂度常用______表示。

2.单链表的每个节点包含数据域和______域。

3.二叉树的层次遍历也称为______遍历。

4.快速排序的平均时间复杂度是______。

5.大顶堆的父节点值比子节点值______。

6.哈希表的平均查找时间复杂度是______。

7.递归算法的终止条件称为______。

8.动态规划的核心是存储子问题解避免______。

9.图的深度优先遍历简称______。

10.冒泡排序的最坏时间复杂度是______。

答案

1.大O符号；大O符号

2.指针（或后继）

3.广度优先（BFS）

4.O(nlogn)

5.大（或大等于）

6.O(1)

7.基线条件（或边界条件）

8.重复计算

9.DFS

10.O(n2)

二、单项选择题（共10题，每题2分）

1.适合频繁插入删除的结构是？

A.数组B.链表C.栈D.队列

2.快速排序性能最差的情况是？

A.逆序数组B.随机数组C.有序数组D.空数组

3.不属于分治思想的算法是？

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

4.二叉搜索树左子节点值比根节点______。

A.大B.小C.相等D.不确定

5.时间复杂度O(n)的算法是？

A.二分查找B.冒泡排序（最优）C.线性查找D.堆排序

6.栈的操