计算机算法面试达标检测卷含完整答案.docVIP

计算机算法面试达标检测卷含完整答案

单项选择题（每题2分，共20分）

1.以下哪种算法不属于排序算法？

A.冒泡排序

B.快速排序

C.深度优先搜索

D.插入排序

2.算法的时间复杂度主要衡量的是：

A.算法执行的时间

B.算法执行的空间

C.算法的代码长度

D.算法的可读性

3.二分查找算法要求被查找的数组：

A.无序

B.有序

C.元素都为正数

D.元素都为偶数

4.以下哪种数据结构适合实现栈？

A.链表

B.队列

C.树

D.图

5.递归算法的基本思想是：

A.循环执行

B.分而治之

C.贪心策略

D.动态规划

6.哈希表的主要作用是：

A.排序

B.查找

C.遍历

D.插入

7.以下哪种算法是贪心算法？

A.迪杰斯特拉算法

B.弗洛伊德算法

C.回溯算法

D.动态规划算法

8.以下哪种排序算法的平均时间复杂度为$O(nlogn)$？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

9.图的广度优先搜索使用的数据结构是：

A.栈

B.队列

C.树

D.哈希表

10.动态规划算法的核心是：

A.递归

B.分治

C.记忆化

D.贪心

多项选择题（每题2分，共20分）

1.以下属于排序算法的有：

A.归并排序

B.堆排序

C.计数排序

D