Câu hỏi:
30/11/2024 621
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Trong chương trình sắp xếp các mặt hàng trong kho theo số lượng tăng dần, bước nào là cần thiết để thực hiện sắp xếp chèn?
a) So sánh từng phần tử với phần tử liền sau nó
b) Tìm vị trí đúng của từng phần tử trong dãy đã sắp xếp
c) Di chuyển phần tử lớn nhất lên đầu danh sách
d) In ra số lượng mặt hàng theo thứ tự ngẫu nhiê
Quảng cáo
Trả lời:
Giải bởi Vietjack
a) Sai, vì sắp xếp chèn không so sánh từng phần tử với phần tử liền sau mà sẽ tìm vị trí đúng trong dãy đã sắp xếp.
b) Đúng, vì thuật toán sắp xếp chèn cần tìm vị trí chính xác của phần tử trong dãy đã sắp xếp để đảm bảo thứ tự tăng dần.
c) Sai, đây là cách sắp xếp thường dùng cho thuật toán chọn chứ không phải sắp xếp chèn.
d) Sai, vì in ngẫu nhiên không liên quan đến sắp xếp chèn và sẽ không cho kết quả theo thứ tự tăng dần.
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:
- 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 - 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₫ )
- 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Ủ ĐỀ
Lời giải
Đáp án: B
Giải thích: Thuật toán nổi bọt thích hợp khi danh sách có số lượng phần tử không quá lớn, do độ phức tạp của thuật toán cao và không hiệu quả cho danh sách lớn.
Lời giải
a) Sai, vì sắp xếp chọn không cần sắp xếp tất cả phần tử từ đầu đến cuối mà chỉ tìm phần tử có giá trị lớn nhất và đặt ở đúng vị trí.
b) Sai, vì đây là cách sắp xếp tăng dần, trong khi đề bài yêu cầu sắp xếp giảm dần.
c) Đúng, vì thuật toán sắp xếp chọn khi sắp xếp giảm dần sẽ tìm phần tử lớn nhất và đặt ở vị trí đầu của dãy còn lại.
d) Sai, vì không cần phải đổi chỗ tất cả phần tử mà chỉ đổi khi tìm thấy phần tử lớn nhất trong phần còn lại của danh sách.
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.
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.
🔥 Đề thi HOT:
-
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
-
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Một số thao tác chỉnh sửa ảnh và hỗ trợ chỉnh sửa ảnh có đáp án
-
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 4)
-
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 2: Tẩy xóa ảnh có đáp án
-
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 4: Giới thiệu phần mềm làm video có đáp án
-
15 câu Trắc nghiệm Tin học 11 Cánh diều Tin học ứng dụng Nghề quản trị cơ sở dữ liệu có đáp án
-
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Bài toán quản lý và cơ sở dữ liệu có đáp án
-
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 9: Lập trình thuật toán sắp xếp nhanh có đáp án