Câu hỏi:
30/11/2024 233Trong 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.
Quảng cáo
Trả lời:
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.
Nhà sách vietjack
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Trọng tâm Hóa học 11 dùng cho cả 3 bộ sách Kết nối, Cánh diều, Chân trời sáng tạo VietJack - Sách 2025 ( 58.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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Ầ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
576
Câu 2:
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
562
Câu 3:
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
503
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
472
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
448
Câu 6:
Trong thuật toán sắp xếp chèn, tại bước đầu tiên của thiết kế, công việc nào được thực hiện?
Xem đáp án »
30/11/2024
372
Câu 7:
Trong chương trình đếm số cặp nghịch đảo, điều kiện kiểm tra nghịch đảo của cặp (i, j) là gì?
Xem đáp án »
30/11/2024
348
🔥 Đề thi HOT:
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Làm quen với Microsoft Access có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 3)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận