相关考题
-
单项选择题
设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） -
单项选择题
二分搜索技术的计算复杂度（）。
A.O（n2）
B.O（logn）
C.O（n logn）
D.O（n!）
