下列有关树搜索算法的说法错误的是（ ）
A: 树搜索算法降低了复杂度，因此也是一种线性检测算法
B: 在4×4MIMO系统中，树搜索算法能够达到接近最优的检测性能
C: K-BEST算法相较于Sphere decoding算法更适合VLSI实现
D: 在大规模MIMO系统中，树搜索算法的复杂度和MMSE算法几乎相同
A: 树搜索算法降低了复杂度，因此也是一种线性检测算法
B: 在4×4MIMO系统中，树搜索算法能够达到接近最优的检测性能
C: K-BEST算法相较于Sphere decoding算法更适合VLSI实现
D: 在大规模MIMO系统中，树搜索算法的复杂度和MMSE算法几乎相同
举一反三
- 给定某一个问题，我们可能设计不同的搜索算法，以下论述正确的是： A: 回溯算法的时间复杂度低于深度优先搜索算法。 B: 分支限界算法的时间复杂度低于广度优先搜索算法。 C: 启发式搜索的时间复杂度低于回溯算法和分支限界算法。 D: 以上都不正确。
- 下列算法中，属于启发式搜索算法的是（） A: A*算法 B: 宽（广）度优先搜索算法 C: 深度优先搜索算法 D: 盲目搜索算法
- 以下关于路径搜索算法描述正确的是 A: A*算法是构建一棵搜索树，在所有叶结点中选择总成本最小的节点进行搜索树扩张，直到扩张到目标位置。 B: 由于A*算法对未来成本是预估而非准确计算，因此得到的解差于Dijkstra算法。 C: Dijkstra算法可以得到精确最优解。 D: 行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。 E: A*算法是⼀种准启发式搜索算法，通过综合考虑已经发⽣的实际成本和预估发⽣成本评估选择下⼀个搜索结点。
- 以下关于路径搜索算法描述正确的是 A: Dijkstra算法可以得到精确最优解。 B: A*算法是一种准启发式搜索算法，通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。 C: A*算法是构建一棵搜索树，在所有叶结点中选择总成本最小的节点进行搜索树扩张，直到扩张到目标位置。 D: 由于A*算法对未来成本是预估而非准确计算，因此得到的解差于Dijkstra算法。 E: 行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。
- 以下关于路径搜索算法描述正确的是 A: Dijkstra算法可以得到精确最优解。 B: A*算法是一种启发式搜索算法，通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。 C: A*算法是构建一棵搜索树，在所有叶结点中选择总成本最小的节点进行搜索树扩张，直到扩张到目标位置。 D: 由于A*算法对未来成本是预估而非准确计算，因此得到的解差于Dijkstra算法。 E: 行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。