15 câu Trắc nghiệm Tin học 11 KNTT Định hướng Khoa học máy tính Bài 22: Thực hành bài toán sắp xếp có đáp á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?

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í?

Trong nhiệm vụ 2, thuật toán nào được sử dụng để sắp xếp điểm trung bình môn Tin học theo thứ tự giảm dần?

Dòng lệnh nào trong nhiệm vụ 1 dùng để thêm số lượng mặt hàng vào danh sách soluong_ds?

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

Trong nhiệm vụ 1, hàm InsertionSort(soluong_ds) thực hiện chức năng gì?

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

Trong nhiệm vụ 2, việc sắp xếp điểm trung bình theo thứ tự giảm dần có thể thực hiện bằng cách nào?

Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?

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

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ê

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ử

Tại sao trong Nhiệm vụ 1, chúng ta lại sử dụng thuật toán sắp xếp chèn để sắp xếp các mặt hàng theo thứ tự số lượng tăng dần?

Làm thế nào để chương trình đọc được dữ liệu từ tệp văn bản chứa danh sách số lượng mặt hàng trong kho?

Trong Nhiệm vụ 2, sắp xếp chọn hoạt động như thế nào để sắp xếp điểm trung bình học sinh theo thứ tự giảm dần?