Câu hỏi: Một giải thuật đệ qui được thực hiện thông qua hai bước:

269 Lượt xem
30/08/2021
3.1 7 Đánh giá

A. Bước phân tích và bước thay thế ngược lại

B. Bước tính toán và phân tích

C. Bước thay thế ngược lại và phân tích

D. Bước phân tích và bước tính toán

Đăng Nhập để xem đáp án
Câu hỏi khác cùng đề thi
Câu 2: Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

A. Xác định được phần cơ sở và phần đệ quy 

B. Xác định được phần cơ sở và phần truy hồi  

C. Xác định được phần suy biến và phần quy nạp  

D. Xác định được phần dừng và phần lặp vô hạn 

Xem đáp án

30/08/2021 1 Lượt xem

Câu 3: Nội dung của nguyên lý Dirichlet được phát biểu:

A. Nếu A và B là hai tập hợp thì: \(N(A \times B) = N(A).N(B)\)

B. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất [N/K] hộp 

C. Nếu A và B là hai tập hợp rời nhau thì: \(N(A \cup B) = N(A) + N(B)\)

D. Nếu A và B là hai tập hợp thì: \(N(A \cup B) = N(A) + N(B) - N(A \cap B)\)

Xem đáp án

30/08/2021 2 Lượt xem

Câu 4: Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

A. 2 3 1 4 5 6 7 8 9

B. 2 1 4 3 5 6 7 8 9

C. 2 1 3 4 5 6 7 9 8 

D. 3 1 2 4 5 6 7 8 9

Xem đáp án

30/08/2021 3 Lượt xem

Xem đáp án

30/08/2021 1 Lượt xem

Chưa có bình luận

Đăng Nhập để viết bình luận

Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 2
Thông tin thêm
  • 72 Lượt thi
  • 60 Phút
  • 30 Câu hỏi
  • Sinh viên