IMG-LOGO

Câu hỏi:

17/02/2025 8

Sau khi chèn một phần tử vào vị trí đúng trong dãy sắp xếp chèn, ta có thể khẳng định gì?

A. Dãy đã hoàn toàn sắp xếp

B. Các phần tử từ A[0] đến A[i] đã được sắp xếp

Đáp án chính xác

C. Các phần tử từ A[i] đến A[n-1] đã được sắp xếp

D. Chỉ phần tử A[i] được sắp xếp

Trả lời:

verified Giải bởi Vietjack

Đáp án: B

Giải thích: Sau khi chèn một phần tử vào đúng vị trí, các phần tử từ A[0] đến A[i] sẽ được sắp xếp đúng thứ tự.

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 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 » 17/02/2025 9

Câu 2:

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 » 17/02/2025 7

Câu 3:

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 » 17/02/2025 7

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 » 17/02/2025 6

Câu 5:

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 » 17/02/2025 6

Câu 6:

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 » 17/02/2025 6

Câu 7:

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 » 17/02/2025 5

Câu 8:

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 » 17/02/2025 4

Câu 9:

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 » 17/02/2025 4