Câu hỏi:

30/11/2024 384

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ử

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).

Tổng ôn Toán-lý hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
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.

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?

Xem đáp án » 30/11/2024 385

Câu 2:

Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?

Xem đáp án » 30/11/2024 376

Câu 3:

Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?

Xem đáp án » 30/11/2024 346

Câu 4:

Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?

Xem đáp án » 30/11/2024 296

Câu 5:

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.

Thuật toán nào phù hợp nhất để sắp xếp số lượng các mặt hàng trong kho theo thứ tự tăng dần?

Xem đáp án » 30/11/2024 278

Câu 6:

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ê

Xem đáp án » 30/11/2024 258