Câu hỏi:
30/11/2024 14Trong chương trình đếm số cặp nghịch đảo, tại sao vòng lặp thứ hai chỉ duyệt từ i + 1 đến n - 1?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Đáp án: A
Giải thích: Để tiết kiệm thời gian và tránh lặp lại các cặp đã kiểm tra, vòng lặp thứ hai chỉ duyệt từ i + 1 đến n - 1.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Khi thiết kế chương trình theo phương pháp làm mịn dần, bước đầu tiên thường là:
a) Viết mã hoàn chỉnh ngay từ đầu.
b) Tìm hiểu yêu cầu bài toán, xác định đầu vào và đầu ra của bài toán.
c) Chia bài toán thành các phần nhỏ và tiến hành làm mịn từng phần.
d) Thực hiện từng bước chi tiết theo thứ tự mà không cần phân tích tổng thể.
Câu 2:
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 trong thiết kế chương trình là gì?
Câu 3:
Trong phương pháp làm mịn dần, khi thiết kế thuật toán sắp xếp chèn, bước nào sau đây là đúng?
a) Đầu tiên, chèn phần tử A[i] vào đúng vị trí rồi mới tiến hành duyệt các phần tử còn lại.
b) Tạo biến value lưu phần tử đang xét, sau đó dịch chuyển các phần tử lớn hơn value sang phải.
c) Chỉ cần kiểm tra điều kiện A[i] < A[j] để xác định vị trí chèn phần tử.
d) Thực hiện tất cả các thao tác trên cùng một dòng lệnh để tăng hiệu suất.
Câu 4:
Phương pháp làm mịn dần trong thiết kế chương trình giúp gì cho lập trình viên?
Câu 5:
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Phương pháp làm mịn dần trong thiết kế chương trình được thực hiện như thế nào?
Câu 6:
Tại sao cần chia nhỏ quy trình thiết kế chương trình thành các bước cụ thể hơn ở phương pháp làm mịn dần?
Câu 7:
Khi thiết kế thuật toán sắp xếp chèn, làm thế nào để xác định vị trí đúng cho phần tử cần chèn?
về câu hỏi!