初中生算法启蒙综合测试卷

Q1:姓名

Q2:班级

Q3:关于算法，下面描述正确的是（）

Q4:下列不属于生活算法实例的是（）

Q5:一个合格算法不需要满足下面哪一条（）

Q6:冒泡排序的核心思想是（）

Q7:选择排序每一轮处理，理想情况下交换次数最多为（）

Q8:插入排序最贴切的生活类比是（）

Q9:桶排序的核心策略是（）

Q10:快速排序依靠什么核心思路完成排序（）

Q11:下面排序算法中，每一轮最多只执行 1 次交换的是（）

Q12:以下哪一种排序，会把待处理数组分为已排序、未排序两部分，逐个取元素插入已排序区（）

Q13:贪心算法最主要的特点是（）

Q14:贪心算法最大隐患是（）

Q15:“每次挑选结束时间最早的活动，安排最多场次活动” 属于什么算法策略（）

Q16:硬币面额 5、3、1 元，凑 6 元；贪心每次拿最大硬币得到 3 枚，但是最优解只需要 2 枚，该案例说明（）

Q17:车间调度 “最短作业优先”，优先执行耗时最短任务，属于（）

Q18:货物不可拆分的 0‑1 背包问题，单纯贪心优先装单位价值最高货物，结果会（）

Q19:哈夫曼编码文件压缩技术，底层使用的是下面哪一类算法思想（）

Q20:二分算法核心操作是（）

Q21:二分算法能够正常使用，两个必要前提条件是（）

Q22:针对 1000 米电缆查找断点，二分思路的正确描述（）

Q23:下面哪个场景不适合使用二分算法（）

Q24:下列场景可以使用二分算法的是（）

Q25:栈的数据存取规则是（）

Q26:浏览器网页的后退功能，底层对应哪一种数据结构（）

Q27:队列的数据存取规则是（）

Q28:银行取号排队办理业务，对应的是哪一种数据结构（）

Q29:深度优先搜索 DFS 底层依靠哪个结构实现（）

Q30:广度优先搜索 BFS 底层依靠哪个结构实现（）

Q31:DFS 深度优先搜索遍历特点为（）

Q32:BFS 广度优先搜索遍历特点为（）

Q33:想要找出迷宫起点到终点最少步数的最短路径，优先选用（）

Q34:如果希望枚举迷宫里面全部可行通行路径，优先选择（）

Q35:关于 BFS 描述正确的是（）

Q36:下面说法正确的是（）

Q37:下面哪一个不属于分治思想的应用（）

Q38:当目标位置距离起点很近，适合优先一层层向外扩散探查，应当选用（）

Q39:下面哪一个现象不能使用贪心算法解决（）

Q40:关于桶排序，下面说法正确的是（）

Q41:二分算法不能处理下面哪一类问题（）

Q42:栈与队列对比，下面描述正确的是（）