相关考题
-
单项选择题
快速排序算法使用了（）思想。
A.动态规划
B.分治
C.回溯
D.贪心 -
单项选择题
设a，b，c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，...，n，现要求将塔座a上的这一叠圆盘移到塔座c上。下面的程序用于求解Hanoi塔问题，应该写入（）。void hanoi（in tn，int a，in tb，intc）{if（n==1）{coutelse{hanoi（n-1，a，c，b）；cout
A.hanoi（n-1，a，c，b）
B.hanoi（n-1，b，c，a）
C.hanoi（n-1，b，a，c）
D.hanoi（n-1，a，b，c） -
单项选择题
Hanoi塔问题的求解算法如下，其时间复杂度为（）。void hanoi（in tn，int a，in tb，intc）{if（n==1）{coutelse三{hanoi（n-1，a，c，b）couthanoi（n-1，b，a，c）；
A.O（n）
B.O（logn）
C.O（nlogn）
D.O（2n）
