IMG-LOGO

Câu hỏi:

17/02/2025 8

Khi kiểm tra xem dãy số có phải là một hoán vị của dãy số từ 1 đến n, bước đầu tiên theo phương pháp làm mịn dần là gì?

A. Kiểm tra lần lượt các phần tử của dãy.

B. Sắp xếp dãy số A theo thứ tự tăng dần.

Đáp án chính xác

C. So sánh trực tiếp A với dãy từ 1 đến n.

D. Sử dụng hàm đếm số lần lặp của mỗi phần tử.

Trả lời:

verified Giải bởi Vietjack

Đáp án: B

Giải thích: Bước đầu tiên theo phương pháp làm mịn dần là sắp xếp dãy A theo thứ tự tăng dần, để dễ dàng kiểm tra tính hoán vị với dãy số từ 1 đến n.

Câu trả lời này có hữu ích không?

0

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

Câu 1:

Trong bài toán đếm số lần lặp, nếu cần đếm số lần xuất hiện của một phần tử x trong A, phương pháp hiệu quả nhất là gì?

Xem đáp án » 17/02/2025 10

Câu 2:

Trong nhiệm vụ kiểm tra hoán vị, nếu dãy A đã được sắp xếp và có độ dài khác n, kết quả của hàm kt_hoanvi(A) sẽ là gì?

Xem đáp án » 17/02/2025 8

Câu 3:

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Phương pháp làm mịn dần có thể hiểu là gì trong quá trình thiết kế chương trình?

Xem đáp án » 17/02/2025 7

Câu 4:

Khi kiểm tra tính hoán vị, hàm kt_hoanvi(A) trả về gì nếu dãy A không phải là hoán vị của dãy từ 1 đến n?

Xem đáp án » 17/02/2025 7

Câu 5:

Khi thực hiện phương pháp làm mịn dần, bước nào sau đây là không cần thiết khi đã sắp xếp dãy A?

Xem đáp án » 17/02/2025 7

Câu 6:

Khi đếm số lần lặp, tại sao cần phải tạo dãy mới B để lưu số lần lặp của từng phần tử?

Xem đáp án » 17/02/2025 7

Câu 7:

Trong nhiệm vụ kiểm tra phần tử trùng, sau khi đã sắp xếp dãy A, bước tiếp theo cần làm là gì?

Xem đáp án » 17/02/2025 7

Câu 8:

Một xâu kí tự là đối xứng nếu:

Xem đáp án » 17/02/2025 7

Câu 9:

Trong nhiệm vụ kiểm tra hoán vị, tại sao cần phải sắp xếp dãy A?

Xem đáp án » 17/02/2025 6