Câu hỏi:

30/11/2024 84

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.

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

a) Sai. Quá trình làm mịn dần không bắt đầu bằng việc chèn phần tử ngay mà cần thực hiện các bước để xác định vị trí chèn.

b) Đúng. Đây là bước quan trọng trong thuật toán sắp xếp chèn, khi tạo biến value lưu phần tử đang xét và dịch chuyển các phần tử lớn hơn value để tạo không gian chèn đúng vị trí.

c) Sai. Điều kiện A[i] < A[j] không đầy đủ để xác định vị trí chèn, cần kiểm tra thêm các bước khác trong thuật toán.

d) Sai. Việc gộp tất cả thao tác vào một dòng lệnh có thể gây khó khăn trong quá trình đọc hiểu và bảo trì mã, không phù hợp với phương pháp làm mịn dần.

Bình luận


Bình luận

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

Câu 1:

Trong bước làm mịn "Chèn A[i] vào đúng vị trí", thao tác nào dưới đây là đúng?

Xem đáp án » 30/11/2024 358

Câu 2:

Sau khi hoàn thành phương pháp làm mịn dần, kết quả cuối cùng là:

Xem đáp án » 30/11/2024 352

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 trong thiết kế chương trình là gì?

Xem đáp án » 30/11/2024 347

Câu 4:

Khi thiết kế chương trình theo phương pháp làm mịn dần, bước đầu tiên cần thực hiện là gì?

Xem đáp án » 30/11/2024 240

Câu 5:

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?

Xem đáp án » 30/11/2024 240

Câu 6:

Câu lệnh nào dùng để thiết lập biến value lưu trữ giá trị của A[i] trong sắp xếp chèn?

Xem đáp án » 30/11/2024 217

Câu 7:

Trong 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?

Xem đáp án » 30/11/2024 180