Cho các nội dung sau:1. Chuyển các phần tử bên trái A[i] và lớn hơn A[i] sang phải.2. Làm chi tiết

Câu hỏi số 772471:

Thông hiểu

Cho các nội dung sau:

1. Chuyển các phần tử bên trái A[i] và lớn hơn A[i] sang phải.

2. Làm chi tiết hơn, thực hiện việc "Chèn A[i] vào đúng vị trí".

3. Thiết lập ý tưởng thiết kế ban đầu.

4. Chèn A[i] vào đúng vị trí trống.

5. Nhấc A[i] lên.

Thao tác thiết kế chương trình giải bài toán đúng là

A. 1 → 2 → 3 → 4 → 5.

B. 5 → 4 → 3 → 2 → 1.

C. 4 → 3 → 5 → 1 → 2.

D. 3 → 2 → 5 → 1 → 4.

Đáp án đúng là: D

Quảng cáo

Xem lời giải

Câu hỏi:772471

Giải chi tiết

Thiết kế chương trình giải bài toán

Bước 1. Thiết lập ý tưởng thiết kế ban đầu.

Bước 2. Làm chi tiết hơn, thực hiện việc "Chèn A[i] vào đúng vị trí".

Bước 3. Nhấc A[i] lên.

Bước 4. Chuyển các phần tử bên trái A[i] và lớn hơn A[i] sang phải.

Bước 5. Chèn A[i] vào đúng vị trí trống.

Thứ tự đúng: 3 → 2 → 5 → 1 → 4.

Đáp án cần chọn là: D

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.