Trong chương trình sắp xếp điểm trung bình của học sinh theo thứ tự giảm dần, thuật toán sắp xếp chọn thực hiện như thế nào?
a) Sắp xếp từng phần tử từ đầu đến cuối danh sách
b) Tìm phần tử nhỏ nhất và di chuyển lên đầu
c) Tìm phần tử lớn nhất và đặt lên đầu danh sách
d) Đổi chỗ tất cả các phần tử
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
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₫ )
- 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₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Khi số lượng phần tử trong danh sách rất lớn
B. Khi cần sắp xếp một danh sách ngẫu nhiên có số lượng nhỏ hoặc trung bình
C. Khi không yêu cầu hiệu suất cao
D. Khi danh sách đã được sắp xếp hoàn toàn
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.
Câu 2
A. Luôn tìm phần tử lớn nhất và đưa về đầu danh sách
B. Thực hiện dịch chuyển phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử chèn vào
C. Thực hiện hoán đổi phần tử ở vị trí đầu và cuối
D. Thực hiện sắp xếp dãy theo thứ tự ngẫu nhiên
Lời giải
Đáp án: B
Giải thích: Trong sắp xếp chèn, các phần tử lớn hơn sẽ dịch sang phải để tạo chỗ trống, giúp chèn phần tử hiện tại vào đúng vị trí.
Câu 3
A. Để tìm vị trí chính xác của phần tử mới
B. Để giảm số lần so sánh
C. Để giảm số lần trao đổi
D. Để tăng tốc độ sắp x
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.
Câu 5
A. Lưu giá trị nhỏ nhất của dãy
B. Lưu chỉ số của phần tử có giá trị lớn nhất trong dãy
C. Lưu chỉ số của phần tử có giá trị nhỏ nhất trong dãy
D. Xác định chỉ số cuối 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.
Câu 6
A. Thuật toán sắp xếp chèn
B. Thuật toán sắp xếp chọn
C. Thuật toán nổi bọt
D. Thuật toán sắp xếp nhan
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