khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

14/10/2024 944 Lưu

Giải thuật đệ quy của bài toán "Tháp Hà Nội" như sau:

Procedure Chuyen(n, A, B, C)

Begin

if n=1 then chuyển đĩa từ A sang C else begin

call Chuyen(n-1, a, C, B); call Chuyen(1, A, B, C); call Chuyen(n-1, B, A, C) ; end;

End;

Khi n=3 có bao nhiêu bước chuyển?

A. 8 bước

B. 14 bước

C. 15 bước

D. 16 bước

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án C

Đang tải chế độ Học...

Dành cho bạn Hot

Trắc nghiệm tổng hợp English Test
25 người thi tuần này

430 câu trắc nghiệm Tiếng Anh ngành Y dược có đáp án - Phần 6

40 câu 28.5 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp IT Test
104 người thi tuần này

225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án - Phần 11

19 câu 70.3 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
200 người thi tuần này

10+ câu trắc nghiệm Lao và bệnh phổi có đáp án

16 câu 3.8 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
111 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 3

25 câu 7.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
124 người thi tuần này

1370 câu Kinh tế học đại cương có đáp án - Phần 1

85 câu 22.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
133 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 2

25 câu 7.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
242 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 1

25 câu 7.1 K lượt thi Thi ngay →
Trắc nghiệm tổng hợp Đại học
103 người thi tuần này

100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 5

17 câu 7.1 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Chọn đáp án C

Câu 3/54

A. Duyệt cây con trái theo thứ tự trước, thăm gốc giữa, duyệt cây con phải theo thứ tự sau.

B. Thăm gốc, duyệt cây con trái theo thứ tự trước, duyệt cây con phải theo thứ tự trước.

C. Duyệt cây con trái theo thứ tự sau, thăm gốc trước, duyệt cây con phải theo thứ tự sau.

D. Thăm gốc trước, duyệt cây con trái theo thứ tự giữa, duyệt cây con phải theo thứ tự sau.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4/54

A. Xóa bỏ một phần tử bất kì khỏi Stack

B. Xóa bỏ một dãy các phần tử ra khỏi Stack

C. Lấy phần tử đầu tiên ra khỏi Stack

D. Lấy một phần tử cuối cùng ra khỏi đỉnh Stack

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5/54

A. Bổ sung một dãy các phần tử vào đỉnh Stack.

B. Bổ sung một phần tử bất kì vào Stack

C. Bổ sung một phần tử vào đỉnh Stack

D. Bổ sung một phần tử vào đầu Stack

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 54 câu hỏi
Xem thêm