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?
A. Tạo biến mới để lưu giá trị cần chèn
B. Duyệt từ phần tử thứ hai đến phần tử cuối của dãy
C. Sắp xếp các phần tử theo thứ tự giảm dần
D. Tạo danh sách mới từ danh sách cũ
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: B
Giải thích: Bước đầu tiên của thuật toán sắp xếp chèn là duyệt từ phần tử thứ hai đến phần tử cuối của dãy để chèn các phần tử vào vị trí đúng trong dãy đã sắp xếp.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
- Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8 ( 45.000₫ )
- 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₫ )
- 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₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Xác định đầu vào và đầu ra của bài toán
B. Viết toàn bộ chương trình
C. Kiểm tra lỗi
D. Thực hiện từng thao tác cụ thể
Lời giải
Đáp án: A
Giải thích: Bước đầu tiên trong thiết kế chương trình là tìm hiểu yêu cầu của bài toán, bao gồm xác định đầu vào và đầu ra, trước khi đi vào chi tiết.
Câu 2
A. Tăng tốc độ chạy chương trình
B. Giảm dung lượng bộ nhớ chương trình
C. Làm rõ từng bước của chương trình, dễ dàng chuyển ý tưởng thành câu lệnh
D. Tự động phát hiện lỗi cú pháp
Lời giải
Đáp án: C
Giải thích: Phương pháp làm mịn dần giúp lập trình viên hiểu rõ và chuyển từng bước thiết kế thành các câu lệnh lập trình một cách dễ dàng và logic hơn
Câu 3
A. Phương pháp làm giảm số lượng mã lệnh trong chương trình
B. Phương pháp chi tiết hóa các bước từ ý tưởng tổng quan đến từng hành động cụ thể
C. Phương pháp kiểm tra lỗi sau khi viết xong chương trình
D. Phương pháp tổ chức dữ liệu theo thứ tự tăng dần
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. Một chương trình hoàn chỉnh với các bước chi tiết
B. Một thuật toán tổng quan mà không có mã lệnh cụ thể
C. Chỉ là một ý tưởng thiết kế ban đầu
D. Một báo cáo về quá trình thiết kế
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. So sánh A[i] với tất cả phần tử trong dãy
B. So sánh A[i] với các phần tử bên phải của nó
C. Chuyển các phần tử lớn hơn A[i] sang phải
D. Chèn A[i] vào vị trí đầu tiên của dãy
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo