0184b3254f8213d7c5981739e7b0486d
毕业十年后,我忍不住出了一份程序员的高考试卷

一、选择题(共计 50 分)

1、在下列四种排序算法,只有( B)是一种不稳定排序

A、冒泡排序

B、选择排序

C、插入排序

D、归并排序

2、一个数组,含有大量重复元素,使用(B )进行排序是一种合理的抉择

A、快速排序

B、双路快速排序

C、三路快速排序

D、希尔排序

3、杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数学家杨辉 1261 年所著的(B )一书中出现,LeetCode 上第 ( B)和( B)就是与杨辉三角有关的题目。

A、《详解八章算法》、118 、119

B、《详解九章算法》、118 、119

C、《详解八章算法》、139 、140

D、《详解九章算法》、139 、140

4、小吴想执行某项破坏性的操作,比如快速删除系统元素,使用(C )方式可以帮助我更好的完成这个任务

A、二叉树的前序遍历

B、二叉树的中序遍历

C、二叉树的后序遍历

D、二叉树的层序遍历

5、在《算法导论》第二版第 7 章(快速排序)的思考题(第 95 页)中提及到一种低效的递归排序算法, Howard、Fine 等教授将这个算法称为 (B )

A、垃圾排序

B、完美排序

C、变种快速排序

D、HF 排序

6、(多选)如果程序员小吴将下面这张图里面的文章写完,将会 (ABC)

A、收到律师函

B、学会打篮球

C、学会 RAP

D、文章阅读十万加

7、下列哪个短语缩写不是程序员常见某些算法的简称(B)

A、KMP

B、MMP

C、DP

D、A*

top Created with Sketch.