以下哪些是分治法的应用_____？A 归并排序B 快速排序C 二分法

关于”最小生成树”，下列说法正确的是________?

A “最小”，即连接网络的总代价最小。

B 用全部顶点和部分边组成的树，生成树代价最小意味着树中无环。

C 解决最小生成树问题的两种算法：Kruskal算法和Prim算法

关于“栈”，下列说法正确的是_________?

A 栈其实是一种特殊的线性表。

B 栈只允许在一端进行插入和删除操作。

C 在栈顶插入一个元素的过程叫做入栈，删除一个元素的过程叫做出栈。

D 栈的操作遵循“后进先出”的规则。

以下哪些为计算思维的特征：______。

A 概念化，不是程序化

B 根本的，不是刻板的技能

C 数学和工程思维的互补与融合

D 是思想，不是人造物

关于广度优先搜索，下列说法正确的是________?

A 与深度优先搜索不同，广度优先搜索(breadth first search)没有探查和回退的过程，而是一个逐层遍历的过程。

B 从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。

C 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数)

D 广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。