题目内容
（请给出正确答案）
[单选题]
考虑华容道的一种简单的自动求解算法（广度优先搜索）：将不同的盘面状态看作不同的节点，从初始盘面状态开始，遍历当前状态下所有合法的走法，将当前状态作为所有下一个可能状态的父节点；如此进行直至找到任何一个曹操到达目标位置的状态为止，假设此过程中不会出现环（即每次加入新状态前均需确保与先前所有状态无重复），如此即可构成一棵庞大的状态树；现假设每个状态的下一个合法状态平均有
考虑华容道的一种简单的自动求解算法（广度优先搜索）：将不同的盘面状态看作不同的节点，从初始盘面状态开始，遍历当前状态下所有合法的走法，将当前状态作为所有下一个可能状态的父节点；如此进行直至找到任何一个曹操到达目标位置的状态为止，假设此过程中不会出现环（即每次加入新状态前均需确保与先前所有状态无重复），如此即可构成一棵庞大的状态树；现假设每个状态的下一个合法状态平均有
种，且成功结束游戏的平均步数为
，则该求解算法的时间复杂度为：
A.
B.
C.
D.
提问人：网友yangyw1234
发布时间：2022-01-07
如搜索结果不匹配，请 
中；此后每次用户点击配对成功后，只需按下述方式维护
，则该算法的时间复杂度为：
