关于算法，下面描述正确的是（）
算法只能写为计算机代码
算法是解决问题一套有限、明确、可执行的步骤
算法可以无限循环永不停止
日常生活不存在算法
下列不属于生活算法实例的是（）
做菜的食谱
洗衣机预设运行程序
毫无逻辑的胡思乱想
导航软件规划出行路线
一个合格算法不需要满足下面哪一条（）
具备输入与输出
每一步含义清晰没有歧义
可以永远运行不停止
有限步骤完成任务
冒泡排序的核心思想是（）
每次选出最小值放到序列最前面
相邻元素两两比较交换，大数向右侧 “冒泡上浮”
把新元素插入已经排好序的序列
将数据分到不同桶里面归类存放
插入排序最贴切的生活类比是（）
整理手牌，把新摸来的牌插入合适位置
水里气泡向上漂浮
每次挑选个子最小同学排到队伍前面
将不同物品放进不同收纳桶
桶排序的核心策略是（）
相邻元素不断两两交换
空间换时间，划分桶对数据分类，最后合并得到有序序列
一条路走到黑，走不通就回头
每一步选择眼前最优的选项
快速排序依靠什么核心思路完成排序（）
分而治之，选基准做分区，递归处理子序列
反复查找最小值放到头部
全部数据装入桶内分类
相邻元素持续交换位置
下面排序算法中，每一轮最多只执行 1 次交换的是（）
以下哪一种排序，会把待处理数组分为已排序、未排序两部分，逐个取元素插入已排序区（）
贪心算法最主要的特点是（）
每一步选择当下看起来最好的选项，选定之后不回头
每次将搜索区间砍掉一半
一条路走到黑，碰壁之后回退
像水波一层层向外扩散搜索
贪心算法最大隐患是（）
运行速度一定很慢
局部最优，不一定等于全局最优
只能处理数字计算
只能在计算机上运行
“每次挑选结束时间最早的活动，安排最多场次活动” 属于什么算法策略（）
二分算法
贪心算法
DFS 深度优先搜索
冒泡排序
硬币面额 5、3、1 元，凑 6 元；贪心每次拿最大硬币得到 3 枚，但是最优解只需要 2 枚，该案例说明（）
贪心一定输出全局最优解
贪心有可能得不到全局最优
找零问题不能使用任何算法
排序是解决找零唯一手段
车间调度 “最短作业优先”，优先执行耗时最短任务，属于（）
贪心策略
二分算法
DFS 深度优先搜索
插入排序
货物不可拆分的 0‑1 背包问题，单纯贪心优先装单位价值最高货物，结果会（）
一定得到最优方案
有可能得不到全局最优
是唯一正确解法
和二分算法结果完全一致
哈夫曼编码文件压缩技术，底层使用的是下面哪一类算法思想（）
二分算法核心操作是（）
每次测试完成，舍弃一半不可能的区间
每一步选择眼前收益最大选项
一条路走到黑，撞墙再回退
将数据分配到各个桶中
二分算法能够正常使用，两个必要前提条件是（）
数据无序、结果随机变化
区间有序，结果单调变化
所有数据必须是整数
仅能用于工业测试场景
针对 1000 米电缆查找断点，二分思路的正确描述（）
最坏需要测试 1000 次
每次检测中点，砍掉一半范围，10 次以内可以锁定断点
二分算法不适合查找电缆断点
必须一米一米从头依次检测
下面哪个场景不适合使用二分算法（）
在编号有序货架查找零件
寻找烘箱温度，成品率先升高后降低，求成品率最高点
测试材料击穿的临界电压
长输水管道定位漏水点
下列场景可以使用二分算法的是（）
一堆打乱无编号箱子找零件
调节阀门，开度越大压力越高，寻找目标压力
枚举迷宫全部可行路径
不可拆分货物背包装载
栈的数据存取规则是（）
先进先出，类比排队打饭
后进先出，类比堆叠盘子，后放入先取出
一层一层水波式向外扩散
每一步选取当下最优选择
队列的数据存取规则是（）
后进先出，堆叠餐盘
先进先出，先来先处理，类比排队打饭
一条路走到黑，碰壁回退
每次砍掉一半搜索区间
DFS 深度优先搜索遍历特点为（）
一层一层如水波向外扩散
一条路尽量走到底，走不通回退换其他道路
每次直接舍弃一半搜索范围
每一步选当下收益最大方案
BFS 广度优先搜索遍历特点为（）
一条路走到黑，碰壁回退
如同水波，由近到远一层一层向外探索
每次砍掉一半搜索区间
每一步选择局部最优
想要找出迷宫起点到终点最少步数的最短路径，优先选用（）
BFS 广度优先搜索
DFS 深度优先搜索
贪心算法
冒泡排序
如果希望枚举迷宫里面全部可行通行路径，优先选择（）
DFS 深度优先搜索
BFS 广度优先搜索
二分算法
桶排序
关于 BFS 描述正确的是（）
第一次访问目标节点，就代表得到最短路径
底层依靠栈实现
优先向着深处无限前进
内存占用一定很小
下面说法正确的是（）
DFS 一定比 BFS 运行速度更快
BFS 适合枚举全部路径方案
DFS 不保证找到最短路径
二分算法可以处理任意无序数据
当目标位置距离起点很近，适合优先一层层向外扩散探查，应当选用（）
下面哪一个现象不能使用贪心算法解决（）
活动安排，选结束最早活动安排最多场次
标准人民币硬币找零，凑出最少硬币
货物不能拆分的 0‑1 背包求最大总价值
车间最短作业优先调度
关于桶排序，下面说法正确的是（）
桶排序只能排序 0‑100 的考试分数
桶排序通过分桶归类，数据分布均匀时效率很高
桶排序必须使用栈结构
桶排序每一轮只比较相邻两个数字
二分算法不能处理下面哪一类问题（）
查找临界击穿电压
有序列表定位目标
找先升后降曲线的最高点
管道漏点定位
栈与队列对比，下面描述正确的是（）
栈先进先出，队列后进先出
DFS 用栈，BFS 用队列
队列适合一条路走到黑的搜索
栈适合水波分层向外搜索