汉诺塔测试题.docxVIP

汉诺塔测试题

一、单选题（每题2分，共20分）

1.在汉诺塔问题中，若要移动n个盘子，最少需要移动多少次？（）

A.2^nB.n^2C.2^n-1D.n!

【答案】C

【解析】汉诺塔问题的最优解是递归的，移动n个盘子最少需要移动2^n-1次。

2.汉诺塔问题中，每次只能移动一个盘子，且大盘子不能放在小盘子上面，请问移动的顺序是怎样的？（）

A.从小到大B.从大到小C.交替大小D.任意顺序

【答案】B

【解析】移动顺序需要保证大盘子始终在大盘子下面，所以是从大到小。

3.汉诺塔问题中，若要移动3个盘子，最少需要移动多少次？（）

A.6B.7C.8D.9

【答案】B

【解析】根据汉诺塔问题的递归公式，移动3个盘子最少需要移动2^3-1=7次。

4.汉诺塔问题中，移动n个盘子时，第一个盘子移动了多少次？（）

A.1B.2^nC.2^(n-1)D.2^n-1

【答案】C

【解析】在汉诺塔问题中，第一个盘子每次都是从一个塔移动到另一个塔，移动的次数是2^(n-1)。

5.汉诺塔问题中，移动n个盘子时，最后一个盘子移动了多少次？（）

A.1B.2^nC.2^(n-1)D.2^n-1

【答案】D

【解析】最后一个盘子在所有移动完成时才移动到目标塔，所以移动的次数是2^n-1。

6.汉诺塔问题中，移动n个盘子时，中间的盘子移动了多少次？（）

A.2^n-1B.2^(n-1)-1C.2^nD.2^(